They did secede around 1991/92; what took time was for Greece to accept it. What is probably most confusing in this matter is the two Yugoslavias, pre and post 1991, where Macedonia was part of pre-1991 and independent of the post-1991 one. Maybe this map helps a bit.