The bench issued a mandamus to appoint Deuba as the Prime Minister by Tuesday. Deuba, 74, has served as the prime minister on four occasions.