Im März 2019 teilte Nyambe mit, dass er nicht für die englische Auswahl, sondern für die namibische Fußballnationalmannschaft auflaufen möchte. Sein Ersteinsatz war ursprünglich nach August 2019 vorgesehen, da er bis dahin eine Verletzung auskurieren wollte. Sein Debüt gab er letztendlich am 9. Juni 2019 beim 1:0-Sieg im Freundschaftsspiel gegen Ghana. Er gehörte auch zum Aufgebot des südwestafrikanischen Staates beim Afrika-Cup 2019 und absolvierte dort alle drei Gruppenspiele, die alle verloren gingen.