Are RoHS compatible PCBs also halogen-free?

No, not necessarily. The RoHS directive prohibits two bromided flame retardants, PBB (polybromided biphenyls) and PBDE (polybromided diphenyl ethers). What is normally used in PCBs is a bromided flame retardant called TBBP-A (Tetrabromobisphenol A).