Van Rompuy, numa mensagem deixada na rede social Twitter, definiu Mandela como "uma das maiores figuras políticas do nosso tempo".
"Honremos a sua memória com o compromisso coletivo com a democracia", referiu o político.
A morte de Nelson Mandela, aos 95 anos, em Joanesburgo, foi anunciada pelo Presidente da República da África do Sul, Jacob Zuma, numa comunicação televisiva.
Líder da luta contra o "apartheid", Nelson Mandela foi o primeiro presidente negro da África do Sul, entre 1994 e 1999.
Lusa