International hatte Zatelli schon in seiner Zeit bei USM Casablanca für Marokko gespielt, damals noch keine offizielle Nationalelf; unter anderem war er am 4:1-Sieg gegen Frankreichs B-Team beteiligt. Bei der Fußball-Weltmeisterschaft 1938 gehörte er zum französischen Kader, kam dort jedoch nicht zum Einsatz, weil Nationalmannschaftssélectionneur Barreau auf der Position der Sturmspitze Jean Nicolas vertraute – und nach diesem Turnier Désiré Koranyi. So bestritt Mario Zatelli im Januar 1939 sein einziges A-Länderspiel für die "Bleus" beim 4:0 über Polen, wobei ihm auch ein Treffer gelang.