Durante una reunión en Bruselas, los ministros indicaron que las penalidades podrían incluir un embargo de petróleo a Sudán.
El ministro holandés, Bernard Bot, dijo que eso se decidiría en las próximas semanas.
La declaración de la UE también solicita a Naciones Unidas que inicie una pesquisa para determinar si los ataques de las guerrillas y las milicias rebeldes constituyen genocidio.
La alianza europea criticó a Jartúm por no dar indicios de haber tomado medidas reales y verificables para poner fin a los ataques.
El gobierno de Sudán negó que esté brindando su apoyo a las milicias árabes.