She spent about NT$300,000 in phone bills by sending out a 30-second recorded phone message randomly to people all over Taiwan through an automatic dialling system, cable news channel TVBS said.
But some people who received the messages thought the calls could be a scam, as they believed it was unlikely the vice president would call them, TVBS said.
In response, Lu told reporters that her voice was unique.
"So everyone in Taiwan should be able to tell that it is my voice," she said.
But she denied that the phone message had anything to do with next year's presidential election.
"I have been vice president for seven years, and it is a seven-year itch for me to offer Chinese New Year wishes to the public," she said.
Lu is expected to join Premier Su Tseng-chang, former Premier Frank Hsieh and DPP Chairman Yu Shyi-kun in vying for the DPP candidacy for the 2008 poll.
So far, Hsieh is the only one within the DPP to have declared his candidacy.
In the opposition camp, only former Kuomintang Chairman Ma Ying-jeou has announced his presidential bid.
While praying at temples in Taipei County, Lu said she wishes the nation could stand behind President Chen Shui-bian, bringing about improvements to the administration and to the economy.
The vice president said she also wishes people could be more honest and wished to make Taiwan a nation of honest people.