Bešić heeft 28 interlands achter zijn naam staan. Hij maakte zijn debuut voor de nationale ploeg van Luxemburg op 23 februari2000 in een oefenduel tegen Noord-Ierland, net als verdediger Roland Schaack (Jeunesse Esch). Het duel ging met 3-1 verloren door onder meer twee treffers van aanvaller David Healy. Bešić' 28ste en laatste optreden volgde op 17 november2004 in het WK-kwalificatieduel tegen Portugal (0-5).