A recently married couple with suspected militant links used pressure cooker bombs to blow themselves up outside a Roman Catholic cathedral during Palm Sunday Mass, Indonesian officials said Monday.