Four men were arrested Sunday following a suspected car bombing in the Northern Irish city of Londonderry, police said who believe a dissident republican group the New IRA to be responsible.