Selain karier klubnya, Abdul Rahman Lestaluhu juga memiliki pengalaman bermain untuk tim nasional Indonesia. Dia pernah menjadi bagian dari Timnas U-17 dan Timnas U-19, di mana dia mengukir prestasi-prestasi gemilang.

Meskipun Abdul Rahman Lestaluhu telah pensiun dari dunia sepakbola, namanya masih dikenang sebagai salah satu pemain Indonesia yang berbakat. Dia juga pernah mencetak gol internasional pada pertandingan yang dimainkan pada 8 November 2011.

Meski karier sepakbolanya telah berakhir, Abdul Rahman Lestaluhu tetap menjadi sosok yang dihormati dalam dunia sepakbola Indonesia. Kontribusinya sebagai pemain sayap telah memberikan inspirasi bagi generasi muda untuk mengikuti jejaknya dalam mencapai kesuksesan di lapangan hijau.