Pareja conta 8 presenze in Nazionale colombiana, ottenute tra il 1991 e il 1996; fu convocato per la Copa América 1991, e debuttò nella competizione il 7 luglio contro l' a Valparaíso: fu il suo unico incontro in quella Copa América. Giocò poi da titolare in tutte le 3 gare del girone finale contro , e .