European stock markets have fallen, led by concerns over debt-ridden Greece and Portugal and whether their governments will be able to push through unpopular austerity programs to tame their ballooning deficits.