קושטוניצה סיים לימודי תואר ראשון במשפטים באוניברסיטת בלגרד ב-1966, ותואר שני במשפטים ב-1970. ב-1976 השלים דוקטורט במשפטים באוניברסיטת בלגרד.