Totošković ha debuttato il 25 ottobre 2014 nella Nazionale di calcio a 5 della Slovenia durante l'amichevole vinta per 4-0 contro la Grecia[1]. Nella medesima partita ha realizzato, inoltre, la sua prima rete in nazionale[2]. Il 13 gennaio 2022 viene incluso nella lista definitiva dei convocati per il campionato europeo 2022[3].
