ב-23 במאי 2014 ערך סאבו את הופעת הבכורה שלו במדי נבחרת סלובקיה, במשחק נגד נבחרת מונטנגרו. סאבו שיחק עם הנבחרת במוקדמות יורו 2016, אך לא נכלל בסגל הסופי של הנבחרת לטורניר.