Com 106 jogos disputados entre 1995 e 2007, Bleidelis é o quarto jogador com mais partidas pela Seleção Letã, pela qual estreou contra a vizinha Estônia, pela Copa do Báltico. Seu maior momento foi estar presente na Eurocopa de 2004, único grande torneio em que a equipe classificou-se.