The former UK head of radical Islamic group al-Muhajiroun has been charged over the Muslim cartoon protests in London in February, said Scotland Yard.
Police made no arrests during the protests in London
Anjem Choudary, 39, of Ilford, Essex, was bailed after being charged with organising the protest without notifying the police.
Abdul Muhid, 23, of East London, was charged with two counts of soliciting to murder. He was remanded in custody.
Demonstrations were held outside the Danish Embassy on 3 February.
Many Muslims were angry about cartoons in which the Prophet Mohammed was satirised.
Mr Choudary has been bailed to appear before Bow Street Magistrates Court on 11 May while Mr Muhid will appear before the Old Bailey on 23 June.
Both men were arrested at Stansted Airport on Thursday for an alleged breach of bail and taken into custody at a London police station.
They were originally arrested in March, in the wake of the protests which swept across the world.