Mario Fischer nahm für Österreich an den U18-Weltmeisterschaften 2006 und 2007 sowie den U20-Weltmeisterschaften 2008 und 2009 jeweils der Division I teil. Dabei gelang ihm mit seiner Mannschaft 2009, als er zum besten Spieler seiner Mannschaft gewählt wurde, der Aufstieg in die Top-Division.