Henderson made her full Football Ferns debut as a substitute in a 3–0 win over Hawaii on 12 December 1987. She was for a time New Zealand's most capped female player with 64 caps and 16 goals to her credit,[1] before Hayley Moorwood surpassed this total on 19 June 2011.[2]
Henderson represented New Zealand at the Women's World Cup finals in China in 1991,[3][4] and again in 2007,[5] becoming the first New Zealand player to represent her country in two senior football world cups.[6]