Tytler has been charge-sheeted along with businessman Abhishek Verma for allegedly forging a letter sent to the Prime Minister.
Tytler had sought permission to go to Turkey to attend a meeting of the International Kurash (wrestling) Association (IKA) and the ninth world Kurash senior championship.
"In the totality of facts and circumstances, application is allowed and the accused Jagdish Tytler is permitted to visit Turkey from December 11 to January 1," Special CBI Judge VK Gupta said.
According to IKA website, Tytler is the chairman of International Kurash Association, reported Times of India.
During the hearing, the CBI opposed Tytler's plea contending that there was no "pressing reason" given for visiting abroad and the former Union minister is an "influential person". The investigating agency told the court that there is a possibility that Tytler may not return to India.
The court directed Tytler to furnish a security of Rs five lakh. It said he will not tamper with the evidence and submit the address and telephone number of the place where he will be staying in Turkey. Tytler was granted bail in the case on September 30 on a personal bond of Rs two lakh.