ביורובאסקט 1995 זכה עם נבחרת ליטא במדליית הכסף; במשחק גמר הטורניר קלע קרנישובאס 19 נקודות, אולם נבחרתו הפסידה מול נבחרת יוגוסלביה, בה בלטו אלכסנדר ג'ורג'ביץ', פרדראג דנילוביץ' ודיאן בודירוגה, בתוצאה 90–96. כמו כן שיחק עבור הנבחרת הליטאית בטורנירי יורובאסקט 1997 (מקום שישי), אליפות העולם בכדורסל 1998 (מקום שביעי) ויורובאסקט 1999 (מקום חמישי). בארבעת טורנירי אליפות אירופה ואליפות העולם בהם שותף, קלע 17.5 נקודות בממוצע למשחק.