Milli Takım forması altında tam 12 uluslararası turnuvada görev alan Nevriye Yılmaz, henüz 17 yaşındayken Akdeniz Oyunları’nda gümüş madalya kazanan kadronun bir parçasıydı. 2005 Eurobasket’te çeyrek final ve 2011 Eurobasket’te final oynama başarısını elde eden kadronun önemli bir parçası olan Nevriye Yılmaz, 2014 Dünya Şampiyonası’nda da yarı final oynama başarısını elde etti.