The talks are at an advanced stage, but Foursquare is also talking to other potential partners, the report said of the company whose users can "check in" to locations they are visiting and share relevant tips.
"This falls squarely in the "rumors and speculation" category," Foursquare spokesman Brendan Lewis said via email.
A Microsoft spokesman declined to comment.
Foursquare was a start-up darling three years ago. But as social networking companies have come under increased scrutiny, particularly since the initial public offering of Facebook Inc, Foursquare has lost some of its luster, many investors around Silicon Valley have said.
Foursquare has raised a total of $112 million, including a $41 million convertible debt round in April.
© Thomson Reuters 2013
Get your daily dose of tech news, reviews, and insights, in under 80 characters on Gadgets 360 Turbo. Connect with fellow tech lovers on our Forum. Follow us on X, Facebook, WhatsApp, Threads and Google News for instant updates. Catch all the action on our YouTube channel.