During the last 10 years, a network of about 30 GPS sites was measured in Djibouti, East Africa. Additional points were also measured in Yemen, Oman, Ethiopia, Iran, and on La R¿union island. Merged with data from the available International GPS Service permanent stations scattered on the different plates in the area (Eurasia, Anatolia, Africa, Arabia, Somalia), this unique data set provides new insight on the current deformation in the Africa-Somalia-Arabia triple junction area and on the Arabian plate motion. Here we show that coherent motions of points in Yemen, Bahrain, Oman, and Iran allow us to estimate a geodetically constrained angular velocity for the Arabian plate (52.59¿N, 15.74¿W, 0.461¿/Myr in ITRF2000). This result differs significantly from earlier determinations and is based upon our vectors in Yemen. They provide new additional data and better geometry for angular velocity determination. Combined with the African and Somalian motions, this new angular velocity results in predicted spreading rates in the Red Sea and the Gulf of Aden which are 15--20% lower than those measured from oceanic magnetic anomalies and thus averaged over the last 3 Myr. With respect to Eurasia, the geodetic motion of Arabia is also about 30% slower than predicted by NUVEL-1A. On the basis of the kinematic results presented here and on other evidence for a similar slower geodetic rate of the Indian plate, we suggest that the whole collision zone between Africa, Arabia, India on one hand and Eurasia on the other hand has slowed down in the last 3 Myr.