Tuomioja is in Egypt as anti-government protests continue in Cairo that have already claimed 20 lives.
Tuomioja observed certain groups were trying to spread unrest in the run-up to elections next week. However, he believed the army wanted to hand over to a civilian administration.
But he added the young people behind the Arab Spring would not give up their demands.
“They will not accept a new dictatorship,” he noted.
Tuomioja is on the first stop of a visit to North Africa. Following his visit to Egypt, the Foreign Minister will move on to Tunisia and Libya.