The Prime Minister of the Federation of Malaya, Tunku Abdul Rahman Putra in his speech at the Conference of Foreign Journalists' Association of Southeast Asia held at the Adelphi Hotel, Singapore on 27 May 1961, had an insight about the need to establish a plan to bring the Federation of Malaya, Singapore, North Borneo, Brunei and Sarawak into a form of political and economic cooperation. Among other things, this cooperation should be conducted with the aims of limiting the influence of communist influence that could jeopardise the political stability within the region. The Government's stand is based on the political developments in Singapore that shows an increasing influence of the Leftist. In addition to that, the idea is to offset the total population, increasing the economic development and to accelerate the process of the independence for Singapore, Brunei, North Borneo and Sarawak.
The Commonwealth Parliamentary Association Branch of Malaya and Borneo Meeting in Singapore on 23 July 1961 had agreed to establish the Malaysia Solidarity Consultative Committee, chaired by Donald Stephen. The purpose of setting up this committee is to explain more clearly about the concept of Malaysia to the public, especially to the people of Sabah, Sarawak and Brunei. In this committee, the representatives of Malaya consisted of members of Parliament. Singapore Representatives comprises of the Legislative Council members and one from the opposition party. Members of the delegation from Sarawak were members of the State Council, the same with Sabah. The Committee convened four times to discuss matters relating to the establishment of Malaysia. The first meeting was held in Sabah in August 1961, followed by Kuching, Sarawak in December 1961 and then in Kuala Lumpur in January 1962. The last meeting was held in Singapore in February 1962. In the last meeting, the Committee agreed to submit a memorandum to the Cobbold