Urban, a country music star, starts his Australian concert tour next month.
Upon her arrival in Sydney on Sunday, the actress rejected rumors that she and Urban are expecting a child, the newspaper reported.
London's News of the World Web site reported that the Oscar-wining actress was pregnant after she was seen outside the same California clinic where Mel B, the former Spice Girl delivered her baby last week.
"As if she would confirm a pregnancy to News of the World," the publicist told the Daily Telegraph.
In an interview for Oprah Winfrey's Oscar Special earlier this year, Kidman said she hoped to carry a child and looked forward to walking around barefoot and pregnant.