Shell declined to comment on the talks but said Malaysia is an important country to the company. Saudi Aramco also declined to comment.
London-based Shell (SHEL.L), opens new tab wholly owns around 950 fuel stations across the Southeast Asian country, according to its website, with only Malaysia's state-owned Petronas operating a bigger network.
Talks began in late 2023 and a deal may be finalised in the coming months, one source said. Two sources briefed on the matter put a potential deal size at roughly 4 billion to 5 billion ringgit ($844 million to $1.06 billion).
In addition to its fuel stations, Shell sells industrial lubricants, produces crude oil and natural gas offshore of Sarawak and Sabah states, and is a joint venture partner in two liquefied natural gas (LNG) ventures.
The sale is part of CEO Wael Sawan's efforts to focus the company's operations on the most profitable businesses. Shell has said it would look to divest 500 gas stations this year and next. It is in the process of selling its Singapore refinery and petrochemical complex.
Shell's effort to sell its Malaysia fuel stations is consistent with its move to sell its refinery on Bukom Island in Singapore, which supplies the network, one of the sources said.
Saudi Aramco does not have fuel stations in Malaysia, although it owns 50% of the 300,000-barrel per day (bpd) Pengerang refinery in Johor in a joint venture with Petronas, which sells fuel domestically and for export.
Aramco operates petrol stations in Saudi Arabia and also operates fuel stations elsewhere in joint ventures with French major TotalEnergies (TTEF.PA), opens new tab and South Korea's S-Oil Corp (010950.KS), opens new tab.