Seinen endgültigen Durchbruch erzielte er beim Cricket World Cup 2007. Im Super 8 Spiel gegen Südafrika war Sri Lanka kurz vor einer Niederlage, als Südafrika nur noch 4 Runs benötigte und fünf Wickets in der Hand hatte. Daraufhin erzielte Malinga 4 Wickets in 4 Bällen, einem sogenannten Doppel-Hattrick und verfehlte mit einem fünftn Ball nur knapp das Wicket. Zwar konnte Südafrika das Spiel dennoch gewinnen, jedoch war Malinga dem als erstes dieser Erfolg für einen Bowler im ODI-Cricket gelang der in dem Spiel Geschichte schrieb. Beim Finaleinzug der Sri-Lanker konnte er insgesamt 18 Wickets im Turnier erzielen und war damit einer der wichtigen Stützen seines Teams. Bei der ersten Austragung der ICC World Twenty20 in Südafrika in 2007 erreichte er mit dem Team die Zwischenrunde und sein bestes Ergebnis im Bowling waren 3 Wickets für 43 Runs gegen Pakistan. Auf der folgenden Tour gegen England gelangen ihm nur mäßige Leistungen.