Debut internasional Abdurrahman ing skuad senior tim nasional nglawan tanggal 23 Agustus 2006 ing Pertandingan Merdeka; Indonesia entuk seri 1-1. Ing dheweke main kaping 3; Indonesia menang 2-1 nglawan , kalah 1-2 menyang lan kalah maneh 0-1 menyang ing pertandingan pungkasan ing Grup D. Dheweke dadi kapten tim Indonesia nalika pertandingan nglawan Thailand ing Piala Suzuki AFF 2010.