افتتحت الرياض سفارتها في العاصمة الزامبية لوساكا سنة 1978، لكن العلاقات توطدت في السنوات العشر الأخيرة، ووقع الطرفان في 2010 الاتفاقية العامة للتعاون الاقتصادي والفني.