Se trata de la última película de animación en la que Bernie Mac tuvo un personaje. El film le fue dedicado.
La secuela, 'Madagascar 3: De marcha por Europa', fue confirmada meses antes de que Madagascar 2 se estrenara.
Ville Valo, el vocalista de la banda finlandesa HIM, dobló al personaje de "Moto Moto" en la versión finesa de la película.