Diplomatiske forbindelser mellom Norge og Malaysia ble opprettet i 1968. Norge har en ambassade i Kuala Lumpur, mens Malaysias ambassade i Sverige er sideakkreditert til Norge.