Den 13 maj 2011 blev Schmeichel för första gången uttagen i Danmarks A-landslag inför en EM-kvalmatch mot Island den 4 juni 2011. Han spelade dock inte något i matchen. Den 29 maj 2012 blev Schmeichel uttagen i Danmarks trupp till EM 2012 som ersättare till skadade Thomas Sørensen. Den 6 februari 2013 fick Schmeichel debutera i A-landslaget i en 3–0-förlust mot Makedonien.