 "Voodoo" divided music critics.Michael Jose Gonzalez, a writer for "Gaffa", was appreciative that the singer chose not to follow the trends in the music industry and described the song as irresistible pop.Leahey from AllMusic felt that Oh Land's combination of spoken verses and disco worked together well.