Environmental certification is an important step for the travel agency seeking for different competitive advantages. The current research attempts to gain insights into the perceptions of Egyptian travel agents towards gaining certification and the barriers which hinder the steps taken to communicate and get the certification. Questionnaire has been designed to collect the required data. The questionnaires have been randomly distributed to a sample of Egyptian travel agencies. The results reveal that the sample believes in the importance of certification, but all of them do not get eco-certification. This is due to many reasons. Amongst them is the shortfall in knowledge and adequate information about eco-certification. Recommendations are presented to enhance the abilities of Egyptian travel agencies to get environmental certification.