Agata Gajda wystąpiła na Mistrzostwach Europy 2005, rozegranych w Turcji oraz Mistrzostwach Europy 2009. Karierę reprezentacyjną zakończyła w lipcu 2010 roku.