شارك عبد الرزاق في العمل السياسي عقب عودته من دراسته بالمملكة المتحدة عام 1950م، كما زاد نشاطه في حركة الاستقلال. انتخب عام 1951م نائبًا لرئيس المنظمة الوطنية لاتحاد الملايو أمنو، ودخل البرلمان عام 1955م، وعُيِّن وزيرًا للتربية. أصدرت لجنة برئاسته عام 1956م تقرير عبد الرزاق حول التربية، الذي أضحى وثيقة مهمة في تطوير نظام وطني للتعليم.