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