Rahman ha participat, representant Bangla Desh, en tretze Olimpíades d'escacs entre els anys 1986 i 2014 (nou cops com a 1r tauler), amb un resultat de (+63 =47 –41), per un 57,3% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 1994 en puntuar 9½ de 14 (+7 =5 -2), amb el 67,9% de la puntuació, amb una performance de 2505.