Additional Chief Metropolitan Magistrate Samar Vishal allowed Mr Tharoor's application seeking permission for eight visits to five countries, including the US, Canada and Germany, till December.
The court placed several conditions on Mr Tharoor, while noting that there was nothing on record to suggest that he may flee justice.
"He (Tharoor) has cooperated with the investigation. He had appeared before court on the first date in pursuance of the summons issued to him. There is nothing on record to presume that he may flee justice," it said.
The court directed the Congress MP to furnish a fixed deposit of Rs 2 lakh, which will be refunded after his return.
It asked him to inform the investigating officer and the court about the travel details and his arrival in the country.
The court also directed him not to tamper with the evidence or influence the witnesses.
While opposing Tharoor's plea, moved through advocate Gaurav Gupta, police said it wanted to check the veracity of the invitations received by the politician and that he should have applied separately for permission for every visit.
Mr Gupta, however, said his client was ready to file certificates to authenticate the computer printouts of the invitations.
He added that separate applications will consume more time of the court as well the prosecuting agency and will hamper the speed of the trial.
The court had earlier granted exemption to Mr Tharoor from personal appearance for a day after he said that he was unable to come to court since Parliament was in session.
Ms Pushkar was found dead in a suite of a luxury hotel in the city on the night of January 17, 2014. The couple was staying in the hotel, as the official bungalow of Mr Tharoor was being renovated at that time.
The court also directed the Delhi Police to hand over various documents filed along with the charge sheet, including statements of witnesses, to Mr Tharoor on a plea moved by him.
The Thiruvananthapuram MP was granted regular bail on July 7.
The court had on June 5 summoned Mr Tharoor, observing there was sufficient ground to proceed against him.
Mr Tharoor has been charged under sections 498A (husband or his relative subjecting a woman to cruelty) and 306 (abetment of suicide) of the Indian Penal Code (IPC), but has not been arrested in the case.