Mit der Schweizer U-21-Nationalmannschaft konnte er sich im Jahr zuvor für die U-21-EM 2011 qualifizieren. Im Mai 2011 wurde er von U-21-Nationaltrainer Pierluigi Tami für das vorläufige und später auch das endgültige Kader nominiert. Mehmedi kam in zwei Gruppenspielen zum Einsatz. Gegen Weissrussland erzielte er zwei Treffer. Im Halbfinal gegen Tschechien schoss Mehmedi in der 114. Minute den 1:0-Siegtreffer, womit die Schweiz im Final stand. Dieses verlor man jedoch mit 0:2 gegen Spanien.