Relations with the former state of South Vietnam were established when South Vietnam recognised the Federation of Malaya's independence on 1957. From that point, Malaya provided aid to the South Vietnamese regime in its fight against the Viet Cong and North Vietnamese army. Malayan Prime Minister Tunku Abdul Rahman made a first visit on 1958 which was reciprocated twice by the South Vietnamese President Ngô Đình Diệm on 28–31 January 1958 and in October 1961. By 1963, when Malaya transformed into Malaysia (with an additional territory in the island of Borneo), the main government in Kuala Lumpur worried the influence of North Vietnamese communists would threaten its existence in accordance to the Domino theory, thus changing its position to become very supportive of the American involvement in the Vietnam War as Malaysia had also experienced a communist insurgency of its own. Tunku Abdul Rahman then expressed these concerns in December 1966 and called on the United States and the United Kingdom to provide increased logistical support to war efforts in Vietnam. Malaysia hosted training courses in public administration and jungle warfare for government officials, and provided motorcycles to bolster the South Vietnamese police and military logistical capabilities. Towards the end of the Vietnam War in 1975, Malaysia closed its embassy in Saigon in two stages; first it withdrew the embassy dependants on 12 April 1975, before a complete closure 16 days later—two days before the fall of Saigon. Malaysia had also extended recognition to the short-lived Provisional Revolutionary Government of the Republic of South Vietnam within days of its formation in May 1975, citing Malaysia's impartial position on political ideology and social system.