As relações entre Portugal e a Holanda regem-se por um protocolo relativo à troca de informação e cooperação entre as administrações dos correios e telecomunicações dos dois países, estabelecido em Fevereiro de 1993 entre o Ministério dos Transportes e Obras Públicas da Holanda e o então Instituto das Comunicações de Portugal (ICP).
Actualmente, à semelhança do que se passa com outros países da UE, as relações são estreitas, mas bastante informais, sendo que grande parte das reuniões visam a coordenação de posições a nível internacional ou nas áreas de gestão de espectro e radiofrequências.
