MADRID (AP) -- Spain's prime minister outlined on Sunday his government's program to resolve troubles in the Basque region during his first visit there since the armed separatist group ETA shattered a cease-fire in December.

Jose Luis Rodriguez Zapatero insisted there must be no violence or threats before any type of peace talks can begin.

"To talk of peace, one has to forget completely and forever about (taking part in) violence in the Basque region and in Spain," he said at a Socialist party rally in the regional capital, Vitoria.

An ETA car bomb killed two people at a Madrid airport parking garage on Dec. 30, ending a nine-month cease-fire the group had called permanent. Before the bombing, Zapatero's government said it had supported the idea of peace talks — a position denounced by the opposition conservative Popular Party.

The socialist prime minister has said he would never rule out dialogue with the group.

Zapatero said in order for political parties to be recognized, they needed to abide by a Spanish law that outlaws the use of violence and links with ETA. Batasuna, regarded as ETA's political wing, is a banned organization and is barred from taking part in elections because it does not condemn ETA violence.

ETA has been fighting for four decades for an independent Basque homeland. The conflict has cost more than 800 lives.