Pemex, burdened with significant debt, financial and operational constraints, now faces competition from Venezuelan oil.