Bersama Malaysia, Syamsuri bermula sebagai penjaga gol nombor dua dibelakang Azmin Azram Aziz. Dia antara pemain yang pernah beraksi bersama Brazil pada tahun 2002. Syamsuri mula beraksi sebagai penjaga gol utama pada kejohanan Piala Tiger 2004. Selepas itu, dia mula menjadi pilihan sebagai penjaga gol utama Malaysia. Pada Sukan Asia Tenggara 2003 (kejohanan untuk pasukan bawah 23 tahun), Syamsuri menjadi penjaga gol pertama Malaysia yang berjaya menjaringkan gol di peringkat antarabangsa. Dia menjaringkan gol tersebut ketika perlawanan separuh akhir menentang Vietnam. Dia juga menjadi penjaga gol Asia pertama menjaringkan gol terpanjang tersebut yang terhasil pada tahun 2003.