When in doubt, consult Wikipedia!
From the actual Wiki entry:
"Sonic the Hedgehog: The Movie (Sonic The Movie for short, also known simply as the Sonic Anime or Sonic OVA) is a two-episode OVA film series based on Sega's best-selling franchise Sonic the Hedgehog. The anime features Sonic, Tails, Knuckles, Dr. Robotnik (Eggman in the Japanese version) and a few supporting characters, such as the human Sara. This is also the only Sonic animated production that features Metal Sonic. This Sonic anime was made in 1996, where, in its native Japan, it was simply titled Sonic the Hedgehog (ソニック・ザ・ヘッジホッグ, Sonikku za Hejjihoggu), and its two 30-minute episodes ("Journey to Eggmanland" and "Sonic vs. Metal Sonic") were released over two VHS tapes. ADV Films dubbed it to English, and released both episodes edited together as a direct-to-video film in North America on Septeraber 9, 1999 (which coincidentally, is the same day as the North American release of the Sega Dreamcast video game console, as well as the Dreamcast game, Sonic Adventure.) as Sonic the Hedgehog: The Movie. The film has been distributed by Alliance Films in Canada."
I doubt that even aired on tv in the US. Therefore, it probably counts and maybe good for final nomination, pending JShaggy's approval.