Medunjanin je na početku karijere osvojio U-21 Evropsko prvenstvo sa reprezentacijom Nizozemske, a nakon toga odlučio je nastupati za Bosnu i Hercegovinu, zemlju u kojoj je rođen.
Bio je sjajan vezni igrač sa ubitačnom ljevicom koji je na klupskom nivou odigrao 559 utakmica, postigavši 72 gola i podijelivši isto toliko asistencija, dok je za A reprezentaciju Bosne i Hercegovine odigrao 60 utakmica i postigao 9 golova.
Medunjanin je debitovao kod selektora Ćire Blaževića 18. novembra 2009. godine kao 24-godišnjak, a dres reprezentacije Bosne i Hercegovine nosio je sve do 2018. godine.
U karijeri je nastupao za AZ Alkmaar, Spartu iz Rotterdama, Valladolid, Maccabi Tel Aviv, Gaziantepspor, Deportivo La Corunu, Philadelphia Union, FC Cincinnati, Zwolle i Castellon, prenosi Novi.
