פבלוביץ' נולד בגרמניה, אך אביו סרבי, והוא מחזיק באזרחות כפולה.[1] בספטמבר 2021, הוא זומן לסגל נבחרת סרביה עד גיל 18 למספר משחקי ידידות.[2] בנובמבר 2023, הוא זומן לסגל נבחרת גרמניה עד גיל 20. [3]
ב-14 במרץ 2024, זומן פבלוביץ' על ידי המאמן יוליאן נגלסמן לראשונה לסגל נבחרת גרמניה הבוגרת. לצמד משחקי ידידות נגד נבחרות צרפת והולנד.[4] עם זאת, הוא החמיץ את שני המשחקים עקב מחלה.[5]
במאי 2024 הוא זומן לסגל המורחב של נבחרת גרמניה ליורו 2024.[6] ב-3 ביוני 2024, ערך פבלוביץ' את הופעת הבכורה שלו בנבחרת הבוגרת בתיקו 0–0 מול נבחרת אוקראינה במסגרת משחק הכנה לטורניר.[7] וב-7 ביוני הוכרז שהוא נכלל בסגל הסופי של נבחרת גרמניה ליורו 2024. [8] עם זאת ב-12 ביוני 2024 הוא נגרע מהסגל עקב פציעה. [9]
