[3][7] The song features the chorus "If we could all fall in love together / We'd have no enemies" which is convicted with a sense of euphoria while disintegrating into a beat-heavy frenzy.

[8][9] "No Enemiesz" was described by Fuse journalist Hillary Hughes as a "dance anthem that embraces Kiesza's trademark '90s house vibes".

Idolator's Robbie Daw deemed it "utterly fantastic",[2] while Digital Spy's Lewis Corner and Amy Davidson wrote, "The extra consonant might be puzzling but there's nothing confusing about 'No Enemiesz' continuation of Kiesza's trademark blend of house and pop".

[10] Hillary Hughes of Fuse felt the track served as an indication that Sound of a Woman would be "one of the biggest records of the season" and opined, "With 'No Enemiesz,' the life and party-loving mantras we got a taste of with 'Hideaway' are back and more positive than ever.

[11] Music website Popjustice awarded the song a nine (out of ten)-star rating and deemed it Kiesza best single to-date, and wrote, "It trundles along quite splendidly for the first 48 seconds but that euphoric 'if we could all fall in love together' chorus is total perfection.

In a review of the gig, Andre Paine of the London Evening Standard stated that Kiesza performed the song in a dance routine with muscular male dancers, in a sequence reminiscent of Madonna's "Vogue" (1990).