Frei gave his international debut for Switzerland on 7 October 2011 in the UEFA Euro 2012 qualifying game in the Liberty Stadium against Wales.
Дебют швейцарца за сборную состоялся 7 октября 2011 года в матче отборочного турнира чемпионата Европы 2012, где в Суонси Швейцария играла против Уэльса.