At international level, Butulija represented FR Yugoslavia in four major tournaments, winning the bronze medal at the 1996 European Championship. He also participated in the 2000 Summer Olympics, as the team would finish in fourth place.