More information about Malaysia is available on the Malaysia Page and from other Department of State publications and other sources listed at the end of this fact sheet.. U.S.-MALAYSIA RELATIONS. The United States established diplomatic relations with Malaysia in 1957, following its independence from the United Kingdom, but has had a consular or commercial presence in the area comprising …