פשיץ' שיחק בנבחרות הצעירות של סרביה. הוא רשם שש הופעות במדי נבחרת סרביה עד גיל 19 ושחק באליפות אירופה עד גיל 19 שנערכה ב-2011 ברומניה, ותשע הופעות ושלושה שערים במדי נבחרת סרביה עד גיל 21 ופתח בהרכב בכל משחקי הנבחרת באליפות אירופה עד גיל 21 שנערכה ב-2015 בצ'כיה. ב-2016 זומן לראשונה לנבחרת סרביה הבוגרת וערך בה הופעה אחת במשחק ידידות ב-15 בנובמבר 2016 נגד נבחרת אוקראינה.