The court gave the permission after the actor filed a petition, seeking contempt of court proceedings against the police for not withdrawing lookout notices despite the court's directions.
Shivaji's lawyer informed the court that the actor was stopped by immigration authorities at Dubai and sent back to India as the lookout notices were not removed by Cyberabad police.
Police explained that after the court order it would take at least three days to remove the lookout notices. While the court had directed the police to withdraw the notices on July 24, Shivaji left for the US the next day but was stopped and sent back from Dubai, the police counsel said.
The court observed that the problem was due to communication gap and allowed Shivaji to travel abroad for three weeks.
Earlier, Shivaji was stopped from flying to the US by Cyberabad police on July 3.
The actor subsequently filed a petition in the high court to quash case against him.
The police on April 30 booked Shivaji along with former TV9 CEO Ravi Prakash and CFO M.K.V.N. Murthy for forgery, cheating and criminal conspiracy on a complaint filed by Alanda Media & Entertainments Pvt Ltd after the latter acquired majority stakes in Associated Broadcasting Pvt Ltd (ABCPL), the owner of the TV9 group of channels.
In May, the police issued lookout notices against Ravi Prakash and Shivaji, who is said to be a shareholder in the company, after they failed to appear before the police despite being issued several notices. The airports were also alerted to prevent them from flying abroad.
( With inputs from IANS )