Indonesian President Susilo Bambang Yudhoyono has demanded justice for the "extraordinary torture" of an Indonesian maid in Saudi Arabia.