Vehicular network is a challenging research area due to the wide variety of applications to provide driving comfort and road safety for the passengers. It is one of the building blocks of intelligent transportation system that helps to take decisions while travelling. There are numerous services provided by different service provider in the vehicular network. There are also some service providers providing similar services but with different Quality of Service parameters. Vehicles while traveling needs to discover services with desired QoS parameters in their region of interest. A Service discovery methodology is required to find the appropriate service provider who provides the service with the desired quality of service requirements by the service requester.