Pareja also played for the Colombia national football team. In 11 caps, he scored three goals and played in the 1991 Copa América.