Поэтому когда ICMP-сообщение приходит из сети Internet, NAT-блок должен первым делом определить, нужно ли обработать его локально или отправить на внутренний узел сети для дальнейшей обработки. Прежде чем направить ICMP-сообщение на внутренний узел сети, NAT-блок должен преобразовать в нем адреса.

Чтобы понять необходимость преобразования адресов, рассмотрим ICMP-сообщение о недоступности получателя. В нем содержится заголовок дейтаграммы, D, которая вызвала ошибку. К сожалению, NAT-блок преобразует адреса в заголовке дейтаграммы D до ее отправления. Поэтому в поле адреса ее отправителя не будет указан IP-адрес внутреннего узла сети. Следовательно, перед пересылкой ICMP-сообщения внутреннему узлу сети, NAT-блок должен открыть его содержимое и преобразовать адреса в заголовке дейтаграммы D так, чтобы они соответствовали адресам, используемым внутренним узлом сети. После внесения изменений NAT-блок должен пересчитать контрольную сумму заголовка дейтаграммы D, контрольную сумму заголовка ICMP-сообщения и контрольную сумму заголовка внешней дейтаграммы.