Em nível internacional, ele atua por Papua-Nova Guiné (feminino). Sua principal função em campo é Meio-campo.

Em 1 aparições em Copa do Mundo Feminina da FIFA (repescagem interconfederativa) 2023, Shalom Waida contribuiu com 0 gols e 0 assistências, completou 0 passes-chave de 12 passes totais e registrou precisão de passe de 8.