Dopo alcuni incontri amichevoli nella primavera del 2009 con la selezione Under-18 prese parte al mondiale di categoria, nel quale la Svezia fu eliminata ai quarti di finale. In sei incontri Gabriel segnò quattro reti. Nel dicembre dello stesso anno invece fu escluso dalla nazionale Under-20 per il mondiale Under-20. Landeskog fu nominato capitano alternativo durante il campionato mondiale U-20 2011, tuttavia poté disputare solo una partita a causa di una distorsione alla caviglia.