In today's Web environments, digital world is witnessing the birth of a revolutionary computing paradigm called pervasive or ubiquitous computing that promises to have a profound effect on the way users interact with computers, devices, physical spaces, and other users. Pervasive computing is aimed to eliminate time and place barriers by making services available to users anytime and anywhere. Due to the numerous numbers of services which are available in pervasive environments, the presence of service discovery is a necessity to help users to discover and utilize their desired services. However, tackling security issues such as preserving transferred information reliable and private, in service discovery process in pervasive environments is a demanding task. In this paper, we propose a secure framework to support service discovery in pervasive computing environments. The proposed framework can support efficiently security issues considering pervasive environments features.