ナンデスは、各年代のウルグアイ代表としてプレーしており、その才能は早くから注目されていました。2015 FIFA U-20ワールドカップではキャプテンを務め、チームを牽引しました。同年9月には、コスタリカ代表との親善試合でフル代表デビューを飾り、国際舞台でのキャリアをスタートさせました。2018年5月には、2018 FIFAワールドカップに向けた暫定登録メンバー26人の一人に選ばれ、本大会にも出場を果たしました。2024年6月8日には、コパ・アメリカ2024に出場するウルグアイ代表メンバーにも選出され、代表としての活躍も期待されています。