Den 8 december 2011 debuterade Pedersen för Danmarks landslag i en 4–0-vinst över Chile, en match där hon även gjorde sitt första mål. Pedersen var uttagen i Danmarks trupp till Europamästerskapet 2013.