随着国内通信市场的逐步瓜分，任正非开始考虑进军海外市场。他们沿用了开拓国内市场的经验：建立稳固根据地，农村包围城市。先从并不发达的亚非拉地区起步，建立办事处，通过驻外使领馆与该国电信部门取得联系，逐步占领市场。
2005年12月23日，华为与英国电信签署正式供货合同，全球最顶级固网运营商的大门从此向华为敞开。2005年11月21日，华为与全球最大的移动通信运营商沃达丰正式签署全球采购框架协议。2006年2月16日，华为和沃达丰联合宣布，华为将在未来5年内为沃达丰在其运营的21个国家提供定制手机。
