Found this for a different Note model and so far it has appeared to work:
To clear the voice mail notification when it will not disappear despite hitting the clear notification button, Go to settings, application manager, slide top bar to all, go to phone, open it and hit clear data and the voice mail notification notice will disappear.