Two men, aged 24 and 29, were arrested in Londonderry on Wednesday morning, September 22, under the Terrorism Act.
The 29-year-old was shot dead by dissident republicans in Londonderry in April 2019 as she observed rioting in the Creggan area of the city.
Three men have already been charged with the murder of Ms McKee, while another two men have been charged with rioting and associated offences.
The extremist group known as New IRA, previously claimed responsibility for the killing.
Last week, Geroid Cavanagh, 33, and Jordan Devine, 21, both from Derry appeared by videolink at the city’s magistrates’ court where they were charged with her murder.
They were both also charged with possession of a firearm and ammunition with intent to endanger life, riot, possession of petrol bombs, throwing petrol bombs and arson. Cavanagh was further charged with robbery.
The two defendants were granted bail by district judge Barney McElholm and will appear in court again on October 7.
A third man, Joe Campbell, 20, from Derry, was charged with riot, possession of petrol bombs and throwing petrol bombs on the night that Ms McKee was killed.
He was also granted bail and will appear in court again on October 7.