Musharraf left Pakistan for London after quitting the presidency in 2008.
Bhutto, a former prime minister, died in a gun and suicide bomb attack in late 2007. Prosecutors allege Musharraf was part of the conspiracy to kill her because he did not do enough to protect her.
Musharraf denies any wrongdoing. He has talked of returning to lead a new political party in Pakistan.
Prosecutor Zulfikar Ali Chaudhry said in ordering authorities to find Musharraf's address, the court also issued a second arrest warrant in the case Saturday. The next hearing is March 5.