Both teens are students at Vista Murrieta High School in Riverside County. They were arrested on Wednesday and booked for conspiracy to commit murder.
The FBI alerted Murrieta police to alleged online threats, but investigators say there was no indication an attack was imminent.
School officials told parents about the arrests. Both boys are being held at Southwest Juvenile Hall in Murrieta.
The City News Service contributed to this report.
