В 1996 году Идальго дебютировал за сборную Перу. В 1997 году он принял участие в Кубке Америки в Боливии. На турнире он сыграл в матчах против сборных Уругвая, Боливии, Венесуэлы, Бразилии, Аргентины и Мексики. В поединке против уругвайцев Мартин забил свой первый гол за национальную команду.