This paper will discuss software testing, and in particular testing of web services and Service Oriented Architecture (SOA). This topic will be covered from two perspectives: First, from the theory and the current testing needs for SOA and second, we will provide pointers and review practical problems that are not solved yet and would require extra research from universities and research institutes.