Für die EM 2016 in Frankreich wurde Mehmedi in das Aufgebot der Schweiz aufgenommen. Er wurde in allen vier Spielen der Schweiz – die nach dem Achtelfinal aus dem Turnier schied – von Beginn an aufgeboten, absolvierte jedoch nur eine Partie über die volle Distanz. Im zweiten Gruppenspiel gegen Rumänien – das 1:1 endete – erzielte er den Ausgleichstreffer und wurde so zum ersten Schweizer Fussballspieler, dem es gelang, sowohl bei einer EM- als auch bei einer WM-Endrunde mindestens einmal zu treffen.