וליצ'קוביץ' היה חבר בסגל נבחרות הכדורסל הצעירות של סרביה במשך כשש שנים. הוא שותף באליפויות אירופה: 2005 עד גיל 19, ו-2007 עד גיל 21. הוא ערך את הופעת הבכורה שלו עם הנבחרת הבוגרת באליפות אירופה 2007 בספרד. הוא עזר לנבחרת לעלות ממשחקי המוקדמות לאליפות אירופה 2009 לאליפות עצמה שתתקיים בספטמבר בפולין.