Se introdujo en junio de 2005.
NAT-PMP le permite a una computadora que está en una red privada (detrás de un enrutador NAT) configurar automáticamente el enrutador para permitir que las partes fuera de la red privada puedan contactarse entre sí.
Es un método incluido en el protocolo NAT para recuperar la dirección IP pública de un gateway NAT, permitiendo así que un cliente pueda hacer de esta dirección IP pública y del número de puerto conocido a un par que desee comunicarse con él.
Este protocolo se aplica en los actuales productos de Apple incluyendo Mac OS X Tiger 10.4 y 10.5 Leopard, AirPort Extreme y AirPort Express productos de red, y Bonjour para Windows.
NAT-PMP es el predecesor del Port Control Protocol (PCP).