EU countries on Sunday embarked on a vaccination campaign to defeat the "nightmare" of Covid-19, with the first to be immunised expressing emotion after their jab and leaders hailing a milestone in the fight against the pandemic.