Andrejs Rubins gjorde sin debut for Latvia den 10. november 1998 i en treningsmatch mot Tunisia. Rubins var også med i den den latviske landslagstroppen som spilte EM 2004. Han skal over 13 år ha representert Latvia i 117 landskamper.