On November 27 1999, Madonna: The Video Collection 1993-99 hit #3 on the Billboard Top Music Videos chart.

Heather Phares from Allmusic gave the release five out of five stars and said:

“Madonna’s Video Collection: 1993-1999 adds to her status as one of the best represented artists on DVD. Though it doesn’t offer much in the way of DVD-specific features, the artistry of directors like Mark Romanek, Stephane Sedaoui, David Fincher, Jean-Baptiste Mondino, as well as Madonna herself, is on full display with videos like ‘Take a Bow’, ‘Bedtime Story’, ‘Human Nature’, ‘Frozen’, and ‘Ray of Light’. All in all, it’s a worthwhile collection of memorable videos from one of pop’s trendsetters.”