عُين الليثي في منصب نائب أول لرئيس شركة نوكيا الشرق الأوسط وأفريقيا في نوفمبر/ تشرين الثاني 2015، بعد اندماج نوكيا وألكاتيل لوسنت (Alcatel-Lucent). واليوم، توظف نوكيا الشرق الأوسط وأفريقيا حوالي 3,200 شخص. في عام 2021، قدمت نوكيا شبكات الجيل الخامس الخاصة بها لمشغلي الاتصالات (du) و(e&) في الإمارات، ووقعت اتفاقات استراتيجية مع مجموعة (Ooredoo) لشبكات الجيل الخامس. وفي العام نفسه، سجلت نوكيا إيرادات بنحو 2.2 مليار دولار في منطقة الشرق الأوسط وأفريقيا. في حين شغل الليثي قبل انضمامه إلى نوكيا، مناصب عدة في شركة (IBM). ويشغل أيضًا رئاسة مجلس إدارة شركة نوكيا مصر.