מלא את המשפט הבא: ברמת הנוער הצעיר, Kulboka ייצג את ליטא על הבמה הבינלאומית בכמה הזדמנויות, כולל 2014 FIBA אירופה מתחת לגיל 16 אליפות ואת 2015 FIBA אירופה מתחת לגיל 18 אליפות. הוא השיג 15.7 נקודות במשחק באליפות אירופה מתחת לגיל 18 של FIBA 2016, בדרכו למדליית כסף. הוא גם התחרה עבור ליטא ב
2017 FIBA מתחת-19 כדורסל גביע העולם, בממוצע צוות גבוה 13.7 נקודות לכל תחרות. ב-26 בפברואר 2018, קולבוקה שיחק לראשונה כחבר בנבחרת ליטא הבוגרת, על ידי ציון תשע נקודות, חטף חמישה ריבאונדים ונתן שתי אסיסטים, ועזר לרסק את נבחרת קוסובו, בציון של 106<unk>50, במהלך אליפות העולם בכדורסל 2019.