Rasmussen fik sin debut på A-landholdet i oktober 2002, i en 2–0 sejr over Tyskland i Ulm. Hun fortsatte med at spille for landsholdet ved EM i fodbold for kvinder 2005 i North West England, VM i fodbold for kvinder 2007 i Kina og EM i fodbold for kvinder 2009 i Finland. Rasmussen spillede sin landskamp nummer 100 for Danmark i marts 2013.