Neben dem Teenager handelt es sich um drei Männer im Alter von 18, 38 und 51 Jahren. Sie würden in Belfast verhört, so die Polizei.
Die Journalistin Lyra McKee war Mitte April bei Protesten in Londonderry erschossen worden.
Die militante katholisch-nationalistische Gruppe "Neue IRA" hatte sich zu der Tat bekannt. Es habe sich aber um ein "tragisches Versehen" gehandelt.
dpa/cd