Suárez spielte bereits in der U20-Nationalmannschaft Uruguays. Die U20-Südamerikameisterschaft 2007 in Paraguay verpasste er, da ihm trotz Intervention der AUF bei der FIFA keine Freigabe seines Arbeitgebers FC Groningen erteilt wurde. Er nahm aber mit der U20, gemeinsam unter anderem mit seinen späteren A-Nationalmannschafts-Weggefährten Edinson Cavani und Martín Cáceres, an der U20-Weltmeisterschaft 2007 teil. Am 7. Februar 2007 absolvierte Suárez dann sein erstes Spiel mit der uruguayischen A-Nationalmannschaft. Beim Spiel gegen Kolumbien sah er in der 85. Minute die gelb-rote Karte. Beim 5:0-Sieg gegen Bolivien am 13. Oktober 2007 erzielte der Stürmer seinen ersten Treffer für die uruguayische Auswahl. In der Folgezeit entwickelte er sich an der Seite insbesondere Diego Forláns und Diego Luganos zu einem der Leistungsträger der Celeste.