Four naxals were killed in a joint operation by Sashastra Seema Bal (SSB) and STF in Bagaha area of Bihar's West Champaran.