Johor Ruler Sultan Ibrahim Ibni Almarhum Sultan Iskandar said the Prime Minister must be appointed immediately for the government to be formed.