Männen, som är 18 respektive 19 år, är misstänkta för terrorism i samband med kravallerna i staden Londonderry i Nordirland på torsdagen.
Lyra McKee skulle bevaka upploppen i Londonderry när "ett antal skott avlossades mot polisen" enligt polisens beskrivning av händelseförloppet. McKee träffades av ett skott och avled senare av sina skador.
Samtidigt manar politiker från båda sidorna i Nordirland, som vanligtvis är splittrade, till lugn.
"Mordet på Lyra var en attack mot alla människor i det här samhället, en attack mot freden och demokratin", säger samtliga sex partier i ett uttalande.
Utrikes
20.4.2019
Politiker i Nordirland manar till lugn
Två unga män har gripits efter mordet på journalisten Lyra McKee i Londonderry i Nordirland, uppger polisen.