2004年，佩雷亚首次入选哥伦比亚国家足球队，并代表哥伦比亚参加了2004年美洲國家盃和2007年美洲國家盃。2004年7月9日，他在2004年美洲盃小组赛第二轮最后时刻打进在国家队的首个进球，帮助哥伦比亚1比0绝杀玻利维亚，提前一轮获得小组出线权。