Como membro da selección masculina de baloncesto lituana, Mačiulis xogou no EuroBasket 2007
, onde os lituanos conseguiron medallas de bronce. Nos Xogos Olímpicos de 2008, ocupou o 4o lugar. No Campionato Mundial de FIBA de 2010, gañou unha medalla de bronce. No EuroBasket 2013, Lituania foi subcampeón, e Mačiulis xogou un dos mellores partidos da súa carreira co equipo nacional, nas semifinais contra Croacia.