Gevitz played for Denmark under-19s at the 2012 UEFA Women's Under-19 Championship. Gevitz made her debut for the senior Denmark women's national football team in June 2014, a 5–0 win over Israel in qualifying for the 2015 FIFA Women's World Cup. She was a member of the Danish squad at the 2017 UEFA Women's Championship.