За сборную Латвии Прохоренков выступает с 2002 года. В её составе он был участником Евро 2004, на котором провёл все 3 игры