Shahaf has been a member of the Israeli national team since 2013, when she made her debut against Malta.

On 17 November 2015, in a match against her old club, Shahaf scored her 100th league goal.

Shahaf was also loaned for a brief period to ASA Tel Aviv University and played with the club in the 2014–15 Champions League qualifying round,[2] getting sent off against Atlético Ouriense.

[3] Shahf made her international debut with the Israel women's national football team at the age of 23, in a match against Malta,[4] and as of December 2015, played 10 matches for the national team.

Shahaf also played a single match for the U-19 national team in 2007, in a 1–5 loss to Italy.