לייבוביץ' שיחק שנים רבות בנבחרת ישראל, והשתתף עימה בחמש אליפויות אירופה (1973, 1975, 1977, 1979, 1981). ב-88 משחקיו במדי הנבחרת קלע 836 נקודות. באליפות אירופה שנערכה באיטליה בשנת 1979, היה לייבוביץ' קפטן הנבחרת שזכתה במדליית כסף היסטורית, לאחר ניצחונות על נבחרות חזקות כיוגוסלביה, ספרד וצ'כוסלובקיה. בגמר נחלה ישראל תבוסה מידי ברית המועצות 98:76.