La Macedonia del Nord ha debuttato all'Eurovision Song Contest nel 1998, anche se aveva provato a debuttare nel 1996 venendo scartata durante la preselezione.