The government owed the petroleum sector players more than Sh20 billion, with the bulk of the money at Sh13.74 billion incurred in the last two pricing cycles.