Pareja, bijgenaamd "El Generalito", kwam in totaal elf keer uit voor de nationale A-ploeg van Colombia. Onder leiding van bondscoach Luis Augusto García maakte zijn debuut op 5 juni 1991 in de vriendschappelijke uitwedstrijd tegen Zweden (2-2), net als Gabriel Martínez en Augusto Vargas. Hij nam met zijn vaderland deel aan de strijd om de Copa América 1991.