The two were among 14 people arrested across London in overnight raids on September 1, including at a Chinese restaurant.
The two arrested on Thursday bring to 12 the total number of suspects charged in connection with the investigation. Two were released without charge.
The men arrested on Thursday will both appear before City of Westminster Magistrates' Court on Friday.
Mohamed Hamid, 48, from east London was charged with six counts of soliciting or encouraging people at a meeting to murder other people, and four counts of publishing a statement intending members of the public to be encouraged or induced to commit, prepare or instigate acts of terrorism.
He was also charged with one count of providing training in the making or use of firearms.
Kibley Da Costa, 23, from south London, was charged with two counts of receiving "instruction or training... connected with the commission or preparation of acts of terrorism".
The two were also hit with one count each of providing "instruction or training in the use of any method or technique for doing anything that is capable of being done for the purposes of terrorism."
The Metropolitan Police said following the arrests that they were not linked to the arrest of more than two dozen people on August 10 over an alleged plot to blow-up transatlantic aircraft, nor to last year's suicide bomb attacks in London.
Teen charged with terror offence
Separately, a teenager has also been charged with committing terrorist offences.
Akber Butt, 19, from Southall, west London, was charged with two counts of possessing "a record of information of a kind likely to be useful to a person committing or preparing an act of terrorism".
He was also charged with two counts of "possessing an article in circumstances, which give rise to reasonable suspicion that its possession is for a purpose connected with the commission, preparation or instigation of an act of terrorism".
Butt will also appear before the City of Westminster Magistrates' Court on Friday.
His arrest was in connection with an investigation related to "possession of documents, rather than incitement to murder or acts of terrorism," a police spokesman said.
In March four other teenagers were also charged with similar offences in connection with the same investigation.
Irfan Raja, 18, was charged with making "a record of information of a kind likely to be useful to a person committing or preparing an act of terrorism".
Awaab Iqbal, 18, Aitzaz Zafar, 18, and Usman Malik, 19, were charged with possessing a record likely to be useful to someone committing or preparing an act of terrorism.
Police said the investigation was not linked to the arrests of more than two dozen people on August 10 over an alleged plot to blow-up transatlantic aircraft, or the arrests of 14 people on September 1 and September 14 in connection with an alleged terror recruitment network, nor to last year's suicide bomb attacks in London.