Für Jugoslawien nahm Bešlagič im Juniorenbereich an den U18-Junioren-B-Europameisterschaften 1990 und 1991 sowie der U20-Junioren-C-Weltmeisterschaft 1991 teil. Nach der Teilung des Landes stand er im Aufgebot der neu gegründeten slowenischen Nationalmannschaft unter anderem bei den C-Weltmeisterschaften 1993, 1995 und 1997 sowie bei der B-Weltmeisterschaft 2000 und den A-Weltmeisterschaften 2002 und 2003. Insgesamt nahm er an acht WM-Turnieren teil und spielte 115 mal für die slowenische Nationalauswahl. 2012 wurde er in die Hall of Fame des slowenischen Eishockeysports aufgenommen.