Sinds een relatief succesvolle finaleplaats in 2012, waarbij zangeres Kaliopi dertiende werd, zat er zes jaar op rij geen finaleplek meer in voor de Macedoniërs. In 2015 werd Danijel Kajmakoski op het Eurovisiepodium bijgestaan door de internationaal bekende groep Blackstreet, maar ook dit mocht niet baten. In 2016 bracht het nogmaals afvaardigen van Kaliopi ook geen succes. In 2018 bereikte het land een dieptepunt, toen Eye Cue in de halve finale voorlaatste werd.