Bradley Stern of MuuMuse raved: "'Move Your Body', a pulsating Shakira offering, proves once again that the 'Titanium' singer is a more than welcome addition to the club scene, providing a sweaty, carnal call-to-arms filled with an instant catchy chant for the dance floor.
Club wrote: "Move Your Body, [Sia's] attempt at a straight-up Europop dance-floor jam, suffers from a lack of distinction.
It's an obvious play for a club hit, but it feels a bit predictable and safe—enjoyable, yes, but so calculated as to be stripped of any sense of engagement, like Robyn on autopilot.
"[10] The Independent's Hugh Montgomery called the song a "stuttering dancefloor magnet",[11] while Sal Cinquemani of Slant Magazine offered that "[songs like] “Move Your Body,” whose unabashed 4/4 beat and clattering EDM percussion are straight out of Rihanna's Loud, seem more like dated outtakes than underappreciated gems.
"[12] Sarah Rodman of The Boston Globe wrote "The thumping groove of “Move Your Body” — which in a just world would be a dancefloor smash — has Shakira written all over it, and inspires the titular command.