1997 Germany UMD 80413
1. Radio edit 3:16
2. Extended version 5:14
3. Perky Park Club Mix 6:13
4. Spike's Anatomically Correct Dub 7:55

1997 Japan MVCE-9004
1. Radio edit 3:15
2. Extended version 5:16

1997 USA MCDAS-55392
1. Radio edit 3:16

1997 Germany UMT 70967
1. Perky Park Club Mix 6:13
2. Spike's Anatomically Correct Dub 7:55

1997 USA MCA12-55393
1. Spice's Plastic Mix 8:47
2. Radio Edit 3:16
3. Spike's Anatomically Correct Dub 8:01
4. Extended Version 5:17

Barbie Girl (12" vinyl UK release)
1. Barbie Girl (Radio Edit)
2. Barbie Girl (Extended Version)
3. Barbie Girl (Perky Park Club Mix)
4. Barbie Girl (Spike's Anatomically Correct Dub)

Barbie Girl (12" vinyl)
1. Barbie Girl (Original Extended Mix)
2. Barbie Girl (Dirty Rotten G-String Mix)
3. Barbie Girl (Dirty Rotten Peroxide Radio Mix)

Barbie Girl (Danish release)
1. Barbie Girl (Radio Edit)
2. Barbie Girl (Extended Version)

Barbie Girl (Australian release)
1. Barbie Girl (Radio Edit)
2. Barbie Girl (Spike's Plastic Mix)
3. Barbie Girl (Spike's Anatomically Correct Dub)
4. Barbie Girl (Extended Version)

Barbie Girl (Swedish release)
1. Barbie Girl (Radio Edit)
2. Barbie Girl (Extended Version)
3. Barbie Girl (Perky Park Club Mix)
4. Barbie Girl (Spike's Anatomically Correct Dub)