Las relaciones de México con Países Bajos se iniciaron mediante la firma del Tratado de Amistad Duradera de 1827 suscrito en Londres y ratificado en 1828. A partir de 1954 las relaciones bilaterales han sido a nivel de Embajador.

En las últimas décadas los contactos políticos al más alto nivel han sido escasos. La Reina Juliana, madre de la actual Reina de Países Bajos, visitó México en 1964. Por parte de México se registraron dos visitas presidenciales: la primera de ellas la realizó Adolfo López Mateos en 1963 y la segunda, treinta años después, por Carlos Salinas de Gortari en septiembre de 1993.

En Países Bajos, México cuenta con cinco consulados honorarios, en Ámsterdam, Gorinchem, Bloemendaal, Oisterwijk, y La Haya, y una sección consular situada en el domicilio de la Embajada. Cabe señalar que el Consulado Honorario de México en Curacao se encuentra bajo la jurisdicción de la Embajada de México en Venezuela.

En México, las autoridades neerlandesas cuentan con siete consulados honorarios localizados en Acapulco, Cancún, Guadalajara, Mazatlán, Mérida, Monterrey, Tampico, y Veracruz, así como una oficina comercial en Monterrey.

Existen varios acuerdos bilaterales en vigor:

• Tratado de extradición de criminales (1909);

• Arreglo para el Cambio de Bultos Postales (1934);

• Convenio Comercial (1952);

• Convenio sobre la Supresión de Visas Turísticas (1958);

• Convenio sobre Transporte Aéreo (1973) – en cuyo marco se firmó un Memorándum de entendimiento en materia de Navegación Aérea (1991), que sustituyo el firmado en 1988-;

• Convenio para Evitar la Doble Imposición sobre los Ingresos Obtenidos de las Operaciones de Barcos en Tráfico Internacional (1985);

• Convenio sobre Transporte Marítimo (1986), el cual esta actualmente siendo analizado por las autoridades de la Secretaría de Comunicaciones y Transportes con vistas a su eventual denuncia.

• Convenio para Evitar la Doble Imposición e Impedir la Evasión Fiscal en materia de Impuesto sobre la Renta (1994);

• Acuerdo entre México y Países Bajos para la Promoción y Protección Reciproca de las inversiones (1998);