At international level, he features for Papua New Guinea Women. His main role on the pitch is Midfield.

Over 1 appearances in the FIFA Women's World Cup (Inter-confederation play-offs) 2023, Shalom Waida contributed 0 goals and 0 assists, completed 0 key passes from 12 total passes, and posted a passing accuracy of 8.