Parti Sosialis Malaysia (PSM) national coordinator bureau chief, K Kunasekaran, said today that the legitimate government of Perak should be decided by the people.