Ao nível internacional, representa Papua-Nova Guiné (fem.). A sua principal função em campo é Médio.

Em 1 presenças em Campeonato do Mundo Feminino FIFA (play-offs interconfederações) 2023, Shalom Waida contribuiu com 0 golos e 0 assistências, completou 0 passes-chave em 12 passes totais e registou uma precisão de passe de 8.