Sudanese army said Thursday that a rebel group has blown up a Sudanese oil pipeline in Ajaja area on the border with South Sudan.