Malherbe sought South African nationality prior to the qualifiers for the 2016 Summer Olympics in Rio de Janeiro, in order to allow her to play for the South Africa women's national football team in the football tournament. Although she was unable to do so because of holdups in her application, she trained with the women's U20 team. She said that "I was shy and didn’t know if I would be accepted. But the team was very welcoming and now I feel very comfortable among my teammates. I guess as a person you adapt quickly and that’s what I did".[2]
Her South Africa documentation arrived prior to the Olympics itself, and so she was chosen for the squad which played there. She said "I never really thought some day I would be at the Olympics. But to be honest, this has been a big dream of mine since I was very young but I never thought I would be able to make it a reality, so it’s very exciting." She made her debut playing against Cameroon women's national football team in Doula, Cameroon, on 25 March 2016.[2]
