Natália Bernardo gehört dem Kader der angolanischen Nationalmannschaft an, mit der sie an den Olympischen Spielen 2008, 2012 sowie 2016 teilnahm. Weiterhin gehörte die Rückraumspielerin fünf Mal dem angolanischen WM-Kader an. Bei der WM 2015 in Dänemark belegte sie mit 43 Treffern den zehnten Platz in der Torschützenliste. Mit Angola gewann Bernardo die Afrikameisterschaft 2016 und wurde zusätzlich zum MVP gekürt. 2021 gewann sie erneut die Afrikameisterschaft.