The first EU troops have arrived in Bangui, capital of the strife-torn Central African Republic, a spokesman for the French army told AFP Wednesday.