Mit der litauischen Nationalmannschaft nahm Rozentalis an den Schacholympiaden 1992, 1994, 1996, 1998, 2002, 2004, 2006, 2008, 2010 und 2014 teil, ebenso an den Mannschaftseuropameisterschaften 1992, 1997, 1999, 2005 und 2007.