坦桑尼亚的油气勘探始于20世纪50年代，但最初40年几乎没有任何成果，直到1995年坦桑尼亚开始加大油气勘探力度，该国油气勘探局面才有所改观。但是，迄今为止，坦桑尼亚所发现的均为天然气资源，尚未发现任何商业石油资源。目前，坦桑尼亚共有6个大型天然气发现，均位于其南部海上，探明天然气储量已达5亿桶油当量。
当前，包括英国天然气集团、挪威国油、巴西国油以及泛非能源等17家外国石油公司在坦桑尼亚从事油气勘探开发作业，已投产和正在钻的海上探井有59口。
莫桑比克的油气勘探要成功一些。早在1961年，BP就在莫桑比克南部伊尼扬巴内省发现了潘德和泰玛尼两个气田，但由于当时尚未找到销售市场，该公司放弃了这两个气田的租用和开发。2000年，莫桑比克开始对包括赞比西河三角洲地区在内的油气勘探开发区块进行国际招标；2005年7月，莫桑比克政府在海上鲁伍马盆地海湾划出一些勘探区块，向外国石油公司招标，勘探那里可能存在的石油和天然气。
包括美国阿纳达科石油公司、意大利埃尼、马来西亚国油等在内的石油公司在莫桑比克获得多个天然气发现，其中以阿纳达科负责作业的1号区块最为成功。目前，该公司已在其中获得6个天然气发现。2010年，阿纳达科石油还在鲁伍马盆地北部获得石油发现，但之后的研究表明量太少、无法实现商业开发。
肯尼亚的油气勘探始于1950年，已钻40余口探井，直到2010年3月才获得第一个有价值的石油发现。该发现位于西北部的图尔卡纳湖地区，图洛石油在其所钻的井中发现了20米厚的含油层，成分与6年前在乌干达发现的轻质原油相似。该公司表示，希望能在肯尼亚和埃塞俄比亚边境地区发现至少3亿桶石油。不过，肯尼亚政府承认，获得发现只是个开始，该国还需要至少3年才有可能进行石油生产
尽管油气资源潜力巨大，但东非的油气勘探开发仍存在一些障碍。资源国政策和政局的不确定性是其中一大障碍。2010年11月，乌干达议会通过《2010年所得税修正法案》，加强了对石油公司的管理，将对未及时提交纳税申报单或提供假财务信息意欲逃税者施以重罚，罚金从5万美元至50万美元不等。新法令还规定，在乌干达注册成立公司的外资石油公司可以只缴纳30％的利润税，允许税前列支成本，股息分配预扣税为6％；对未在该国注册的公司，则征收15％的收入税和预扣税，旨在促使在乌干达作业的外国石油公司在该国注册成立公司，而不是以外国公司分支机构的形式运营。
东非油气勘探开发的另一个障碍是资金和基础设施。目前，东非的乌干达、肯尼亚等新兴油气资源国有一个通病，那就是本国没有足够的资金和技术支持，导致项目前期投入不足，而且几乎没有任何油气勘探开发、运输、炼化等基础设施和设备。以肯尼亚为例，虽然发现了数量可观的石油资源，但由于缺少必要的基础设施，实现商业开发至少还需要4年。
另外，石油收入利益如何分配也是影响东非油气勘探开发前景的一个重要因素。安哥拉的粮食危机已给其他非洲国家敲响了警钟，伴随非洲更多国家发现石油和天然气，如何避免资源困境成为新产油国面临的大问题。非洲开发银行行长表示，获得新发现石油和天然气的非洲国家应更多投资教育和基础设施建设，同时支持传统产业发展，为未来的可持续发展打好基础。