בשנת 2012 החל לשחק גם במדי נבחרת סרביה, ובשנת 2013 נמנה עם הסגל שלה באליפות אירופה שנערכה בסלובניה, ובה סיימה במקום השביעי. נדוביץ' קלע 8.9 נקודות בממוצע למשחק, ודורג חמישי בחטיפות, עם חטיפה אחת בממוצע למשחק.