В национальной сборной Румынии Киву дебютировал в августе 1999 года в матче со сборной Кипра. С тех пор он является основным защитником и одним из лидеров сборной. В 2000 году он принимал участие в Чемпионате Европы, на котором Румыния сотворила сенсацию, опередив в групповом турнире сборные Англии и Германии. В мае 2011 года футболист объявил о завершении выступлений за сборную. Последний матч Киву в сборной состоялся 17 ноября 2010 года против Италии (1:1).