Den 19. januar 2008 debuterede han for Sveriges fodboldlandshold i en træningskamp mod . Mikael Lustig scorede det første mål for landsholdet, da han i en EM-kvalifikationskamp mod den 23. marts 2011 var med til at sikre en sejr på 2-1. Han blev i maj 2012 udtaget til den trup der skulle repræsentere Sverige ved Europamesterskabet i fodbold 2012 i Ukraine og Polen. Han har også deltaget ved EM 2016 i Frankrig og VM 2018 i Rusland.