Пасо играл за сборную Колумбии с 1993 по 1995 годы, провёл за неё только 3 матча, по одному в каждый год. Он оставался в тени других голкиперов страны — Оскара Кордобы и Фарида Мондрагона. В качестве третьего вратаря Хосе Мария ездил на Кубок Америки по футболу 1993 в Эквадор, где колумбийцы взяли бронзовые медали. Также был включён в заявку на Чемпионат мира по футболу 1994 в США, где его соотечественники не вышли из группы А.