At the international level, he represents Papua New Guinea Women. He plays primarily as a Midfield.

Across 1 appearances in the FIFA Women's World Cup (Inter-confederation play-offs) 2023, Shalom Waida registered 0 goals and 0 assists, while completing 0 key passes out of 12 total passes with a passing accuracy of 8.