Pedersen fikk sin landslagsdebut for i en vennskapskamp mot den 11. august 2010 (2–2). Han ble siden tatt ut i den danske troppen til EM i fotball 2012 i Polen og Ukraina av landslagstrener Morten Olsen.