In order to create a Web Service Test, you must first select a Web Service Connection from the current list of connections.
The first page of the wizard enables you to create a new connection or edit / delete an existing connection.
Once you select a connection you can click 'Next >' to move to the next page Selecting a Web Method.