Javtokas debuted with the senior men's Lithuanian national team at the 2004 Summer Olympics. He averaged 8.9 points, 4.4 rebounds, and 0.5 assists per game. At the EuroBasket 2005, he played in six games with the Lithuanian men's national basketball team. During the tournament, he averaged 11.0 points, 5.8 rebounds, and 1.5 assists per game. His 2-point field goal percentage was 61.7 percent, and his free-throw percentage was 47.1 percent.