Las relaciones internacionales más antiguas con países fuera de Oceanía son las que mantiene con Francia y Alemania, ambas establecidas en con la firma de un Tratado de Amistad en 1855 y 1876, respectivamente.