Usuriaga kwam in totaal vijftien keer (één doelpunt) uit voor de nationale ploeg van Colombia in de periode 1989–1991. Onder leiding van bondscoach Francisco Maturana maakte hij zijn debuut op 6 augustus 1989 in het vriendschappelijke duel tegen Uruguay, dat eindigde in een 0-0 gelijkspel. Usuriaga maakte eind 1989 het enige doelpunt in de play-offs (twee duels) met Israël, waardoor Colombia zich plaatste voor het WK voetbal 1990 in Italië. Hij nam met zijn vaderland deel aan de strijd om de Copa América 1991 in Chili.