It's not really that weird
Indeed the other application would be a SOAP server.
I wanted to say that I would control the message format and the other app would need to adhere to it. And my confusion was around using web-services to accomplish it.
But after much discussion with you guys, I have better understanding now.
Million thanks to you guys.