Sim, o nat deve ser feito na interface de saida pro modem!