Lustig edusti Ruotsia alle 21-vuotiaiden EM-kilpailuissa vuonna 2009, jotka olivat Ruotsin kotikisat. Hän debytoi A-maajoukkueessa tammikuun 2008 ystävyysottelussa Yhdysvaltoja vastaan. Hän teki ensimmäisen maalinsa maajoukkueessa maaliskuussa 2011 EM-kisojen karsintaottelussa Moldovaa vastaan. Hän on pelannut maajoukkueessa 93 ottelua ja tehnyt niissä kuusi maalia. Hän pelasi kaksi ottelua EM-kilpailuissa 2012, yhden ottelun EM-kilpailuissa 2016 ja neljä ottelua MM-kilpailuissa 2018. Kesän 2021 EM-kilpailuissa hän on pelannut kaikki kolme alkulohko-ottelua avauskokoonpanossa.