Am 26. Oktober 1993 bestritt er sein erstes Spiel in der liechtensteinischen Nationalmannschaft und wurde am 30. Mai 2008 Rekordnationalspieler seines Landes. Mit 16 Toren ist er zudem Rekordtorschütze. Am 10. August 2011 trug er im Testspiel gegen die Schweiz die Trikotnummer 100, da dies sein 100. Spiel für Liechtenstein war. Am 12. Oktober 2015 beendete er während des Qualifikationsspiels zur Fussball-Europameisterschaft 2016 gegen Österreich im Wiener Ernst-Happel-Stadion offiziell seine Karriere als Nationalspieler. Mario Frick ist der erste Spieler, der 100 Länderspiele verloren hat (100. Niederlage am 12. Oktober 2015 in Wien gegen Österreich).