Sein Debüt im Dress der mexikanischen Nationalmannschaft feierte Patiño am 10. Februar 1993 in einem Testspiel gegen Rumänien, das 2:0 gewonnen wurde. Insgesamt absolvierte er im Jahr 1993 zwanzig Länderspieleinsätze und bestritt auch fünf Spiele bei der Copa América, wo ihm in den Spielen gegen Argentinien (1:1) am 20. Juni und gegen Peru (4:2) am 27. Juni jeweils ein Treffer gelang. Seinen letzten Länderspieleinsatz absolvierte er bei der 0:1-Niederlage gegen Jamaika am 17. November 1996 im Rahmen der WM-Qualifikation.