Frick debuterte for landslaget mot i 1993 og ble raskt fast på laget. En uoverensstemmelse, på grunn av kollisjon mellom en klubbkamp og landskamp, med Liechtensteins fotballforbund og landslagstrener Ralf Loose førte til at Frick ikke spilte de siste kampene i kvalifiseringen til VM i fotball 2002. Etter endringer både innen forbundet og på trenersiden returnerte Frick senere til landslaget.