The pair were seven seconds ahead of a group led by Frenchman Mickael Delage at the end of the 237-kilometre mountainous course that begins and ends in the coastal city.
But the favourite and last year's winner Alejandro Valverde, who was ruled out of the Tour de France over doping allegations, finished back in 17th place, in the race, held in wet conditions.
Barredo, of the Quick Step team, launched attacks on the descents of the last two hills, Jaizkibel and Arikale, with a number of riders going with him, including the road race gold medalist from the Beijing Olympics, Samuel Sanchez of
Finally, Kreuziger and Barredo broke away in the last five kilometres, and the peloton was unable to respond.
"I never expected a win at this level. The descent from Jaizkibel was dangerous but in a race like the San
Tour de France winner Alberto Contador did not take part in the
© AFP 2009
For more Clasica San Sebastian coverage, visit Cyclingnews.com.