Agriculture and food security is a particularly important issue for the East Africa Community, and one which has been identified for regional cooperation. REDD+ has the potential to contribute to these objectives, and some strategies to do this have been identified in early REDD+ strategy documents in the region. This article outlines the links between agriculture and REDD+ in East Africa and proposes how they could be more closely aligned.