Brussels  -  Algeria is plagued by political and economic uncertainty, Former EU High Representative for Foreign and Security Policy Javier Solana said.