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