יממה לפני שתגלה מול מי תפתח את המסע האירופי שלה, מכבי נתניה הודיעה הערב (שלישי) על פרידה מאחד הזרים שלה. זלאטן שחוביץ' נמכר לפרטיזן בלגרד, כאשר על פי דיווחים בתקשורת הסרבית, הרוכשת תשלם כ-300 אלף יורו. למגן השמאלי בן ה-21 היה חוזה בנתניה עד 2023, אך הוא הביע את רצונו לעזוב וחתם לשלוש שנים.
שחוביץ' גדל בפרטיזן בלגרד, הושאל בגיל 18 לטלאופטיק, חזר לקבוצת נעוריו ובסך הכול רשם במדיה 14 הופעות בכל המסגרות. בינואר 2020 הצטרף למכבי נתניה ללא תמורה, כשבמסגרת העסקה פרטיזן הבטיחה לעצמה 10 אחוזים מהמכירה הבאה.
בשנתיים וחצי שלו במכבי נתניה, שחוביץ' לבש את מדי הקבוצה ב-64 משחקים בכל המסגרות (וגם ספג 23 כרטיסים צהובים ו-2 כרטיסים אדומים אחרי צהוב שני). הוא סייע לקבוצה לסיים העונה במקום הרביעי ולזכות בכרטיס למוקדמות הקונפרנס ליג.