Bei der Basketball-Europameisterschaft 2013 erreichte er mit Litauen das Finale der Europameisterschaft. Im Finale unterlag man jedoch Frankreich mit 80-66. In 11 Spielen erzielte Valančiūnas dabei 6,5 Punkte, 5,2 Rebounds und 1,4 Blocks im Schnitt.