Gabriel Landeskog vertrat die schwedische Nationalmannschaft erstmals bei einem internationalen Turnier bei der U18-Junioren-Weltmeisterschaft 2009, wo das Team im Viertelfinale der russischen Auswahl unterlag. Landeskog kam in allen sechs Partien der Schweden zum Einsatz und erzielte dabei vier Tore. Der Spieler nahm auch an der U20-Junioren-Weltmeisterschaft 2011 teil, absolvierte auf Grund einer Knöchelverletzung jedoch nur ein Spiel, in dem er ein Tor und eine Torvorlage erzielte. Seinen ersten Einsatz in Schwedens Herrenauswahl hatte Landeskog bei der Weltmeisterschaft 2012, bei der er sogleich als Assistenzkapitän der "Tre Kronor" auflief und mit seiner Mannschaft im Viertelfinale der tschechischen Auswahl unterlag.