Martínez conta una presenza in Nazionale colombiana, ottenuta nel 1991; fu convocato per la Copa América 1991, ma non fu mai impiegato.