INDONESIA broke the world record for mass weddings when 4,501 couples got married at the Sports Palace of Senayan in Jakarta, local media reported on Tuesday.