Well the Romulan Government knew of Voyager and where they were because of that time Voyager contacted Admiral Forrest Telek R’mor through a micro wormhole into the past. Barclay even mentions that the Romulans were very interested in Voyager for some time.