En 2011, il participe à l'Euro M21 organisé au Danemark avec la sélection des espoirs suisses. Mehmedi joue comme unique attaquant de pointe, avec des joueurs tels que Fabian Frei, Innocent Emeghara et Xherdan Shaqiri en soutien. Il marque trois buts lors du tournoi : un doublé contre la Biélorussie et un but contre la Tchéquie à la . Il permet à son équipe de se qualifier pour la finale face à l'Espagne. La Suisse s'incline finalement 0-2 face aux jeunes espagnols.