В составе молодёжной сборной Украины провёл одну игру. В составе национальной сборной Украины дебютировал 24 мая 2008 года в товарищеском матче со сборной Нидерландов. Первый мяч за сборную забил с пенальти 19 ноября 2008 года в ворота Норвегии в товарищеском матче. Главный тренер сборной Украины Олег Блохин включил Селезнёва в список 23 игроков, которые были заявлены для участия на чемпионате Европы 2012. На турнире Селезнёв не сыграл ни одного матча.