"The issue of the stadium has been put to us, as well as other companies. We are talking," Maria Garana, the head of Microsoft's Spanish division, told Spain's Antena 3 television network.
"We have excellent relations with Real Madrid. They are using our technology and that makes us very proud," she said.
Florentino Pérez, chairman of the world's richest football club, has said he wanted to renovate the 85,000-seat stadium.
Perez said the plan was only for the name of a new sponsor to be added to the current name of Santiago Bernabeu, his illustrious predecessor who remained at the helm of the club for 35 years until 1978.
The Spanish press has reported that Real Madrid may also be in talks with the Emirates airline and German automaker Audi.
Naming rights for stadiums are a relatively common phenomenon overseas with Bayern Munich's Allianz Arena and Arsenal's Emirates Stadium being well-known examples.
In Spain, however, the only high profile club to have its ground sponsored in this way is second division team RCD Mallorca. Their stadium bears the name of the Iberostar chain of hotels and resorts.