Andreas Bjelland debuterte for det danske A-landslaget den 17. november 2010 i en venskapslandskamp mot Tsjekkia, og bidro også med å få Danmark med til EM 2012 i Polen og Ukraina, da de slo Kypros og Portugal EM-kvalikken.