Iraqi Oil Minister Adel Abdul-Mahdi said on Sunday that his country owes more than $20 billion to the oil companies operating in the south, news agencies report.