A footbridge on Indonesia's Sumatra island broke while it was packed with people and several fell into the overflowing river below and drowned, officials said Monday.