This report analyses the role of the East African Community (EAC) Protocol on the Establishment of the East African Community Common Market (CMP) and the Intergovernmental Authority on Development (IGAD) Protocol on Free Movement of Persons in the IGAD Region (FMP) in facilitating labour mobility in the East and Horn of Africa (EHoA) region. The report provides an in-depth analysis of the legal and policy context of protecting the rights of migrant workers in the EHoA region, focusing on the EAC CMP and IGAD FMP and national labour provisions of the case study countries, namely Kenya, Rwanda and Uganda. It also discusses the opportunities and challenges of overlapping memberships for the implementation of the IGAD FMP and acceleration of the EAC CMP in relation to labour mobility and migrant workers’ rights based on the experiences of Kenya and Uganda. It also explores the impact of overlapping memberships and COVID-19 on labour mobility while taking into account gender considerations.