İlk kez 1958 FIFA Dünya Kupası'na katılan Zagallo, finalde Brezilya'nın İsveç'i 5-2 yendiği maçta bir de gol attı. Zagallo, 1962 FIFA Dünya Kupası'nda Brezilya adına kupanın ilk golünü attı ve sambacıların şampiyonluk unvanlarını korudukları final maçında da takımda yer aldı.
Teknik direktörlük kariyeri
Zagallo'nun hücuma dayalı oyun sistemi ile 1970'te Dünya Kupası'nı bir kez daha kazanmayı başardı. 1990 yılında Birleşik Arap Emirlikleri'ni tarihlerinde ilk kez Dünya Kupası'na taşıyan Zagallo, 1994'te ise Carlos Alberto Parreira'nın sağ kolu olarak Brezilya'nın 24 yıllık kupa hasretinin son bulduğu turnuvada görev aldı.
Zagallo, Fransa'da düzenlenen 1998 FIFA Dünya Kupası'nda tekrar takımın başında bulundu ve takımını finale çıkardı. Final günü, 3-0'lık sonuçla kupayı kaybeden Brezilya'nın teknik direktörü oldu. 2006 FIFA Dünya Kupası'nda çeyrek finalde elenen Brezilya'da da yardımcı antrenör olarak görev yaptı.
Ölümü
Mário Zagallo 5 Ocak 2024 tarihinde hayatını kaybetti.[2] Böylece Pele'nin 2022'de ölümünden de sonra 1958 Dünya Kupası'nda oynayan Brezilyalı futbolculardan yaşayan hiç kimse kalmadı.