Op het Europees kampioenschap 2008 stond hij drie keer aan de aftrap. Tijdens het WK 2010 kwam Behrami enkel in het verloren groepsduel met Chili in actie. In deze wedstrijd tegen Chili werd hij in de 31ste minuut met een rode kaart van het veld gestuurd. In mei 2014 werd Behrami door bondscoach Ottmar Hitzfeld opgenomen in de selectie voor het wereldkampioenschap voetbal 2014 in Brazilië. Hij speelde in alle wedstrijden voor Zwitserland op dit wereldkampioenschap. Ook op het Europees kampioenschap in 2016 speelde Behrami alle groepswedstrijden en de verloren achtste finale tegen Polen (verlies na strafschoppen).