Justice Ali asked the Interior Ministry to give in writing how Musharraf "could be brought back to Pakistan".
"Is there not another option besides Interpol to bring him back?" he asked, adding that the ministry should apprise the court during the next hearing.
"We now have to rule on this case and bring it to its final conclusion," the judge remarked.
Musharraf left Pakistan for Dubai for medical treatment on March 18, 2016 with a commitment to come back. He managed to go abroad after his name was removed from the Exit Control List on the orders of the Supreme Court.
A few months later, however, the special court declared him a proclaimed offender and ordered the confiscation of his property owing to his no-show.
He has repeatedly refused to return to Pakistan citing security reasons.
Musharraf's lawyer Akhar Shah previously said that the former president could not appear in person due to security reasons. He also said that Musharraf's health was not good and was not allowed by his doctors to travel.
Shah said that Musharraf will appear before the court if the government accorded him president-level security.
Gen. Musharraf took power in 1999 by toppling the government of then prime minister Nawaz Sharif and ruled Pakistan until 2008 when he was forced to step down.