The Kuala Lumpur High Court has ordered former communist guerrilla leader Chin Peng to prove his citizenship as part of his legal battle to return home after 46 years in exile.