Voltooi de volgende zin: Kalnietis begon als puntwacht voor het Litouwse nationale basketbalteam dat zevende eindigde in het FIBA Wereldkampioenschap 2006. Hij scoorde gemiddeld 6.0 punten en 2.8 assists. Hij speelde ook op het FIBA Wereldkampioenschap 2010, als starter, en won een bronzen medaille. Hij speelde in zeven wedstrijden voor Litouwen op de
Olympische Zomerspelen 2012, gemiddeld 5,5 punten. Hij leidde het Litouwse nationale team tijdens EuroBasket 2013 naar zilveren medailles, met een gemiddelde van 12,1 punten en 5 assists per wedstrijd (de assistentleider van het toernooi). Hij miste het FIBA Basketbal Wereldkampioenschap 2014, vanwege een claviculaire ontwrichting, maar keerde terug naar het nationale team op EuroBasket 2015. Tijdens hetzelfde kampioenschap, op 7 september, tegen het Belgische nationale team, behaalde hij het all-time single-game record van de EuroBasket van 13 assists, maar werd enkele dagen later gelijkgesteld voor hetzelfde record door Miloš Teodosić. Het Litouwse nationale team won zijn tweede opeenvolgende zilveren medaille in 2015, en Kalnietis was opnieuw de assistentenleider van het toernooi, met een gemiddelde van 7,8 assistenten per wedstrijd. Bovendien gaf hij in totaal 70 assists, wat het all-time record is van assists voor een enkel EuroBasket. Kalnietis bleef ook assistsleider op EuroBasket 2017, met een gemiddelde van 7,2 per wedstrijd.