At international level, Mrvaljević represented Montenegro at the 2008 European Men's Handball Championship and 2013 World Men's Handball Championship. He missed the 2014 European Men's Handball Championship due to an injury.