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