Čudinovs nahm für die lettische Eishockeynationalmannschaft an der C-Weltmeisterschaft 1993, den B-Weltmeisterschaften 1995 und 1996 sowie an den Eishockey-Weltmeisterschaften 1997, 1998 und 1999 teil. Er absolvierte 40 Spiele, in denen er 18 Tore sowie 15 Vorlagen erzielte.