После удачного сезона в «Данубио», Лима был включен в заявку сборной Уругвая для участия в Кубке Америки 2001 в Колумбии, где и состоялся дебют защитника. 22 июля 2001 года в матче 1/4 финала против сборной Коста-Рики, Пабло забил гол в конце встречи, благодаря которому национальная команда вышла в полуфинал.