Their acknowledgement came even though the incumbent, Megawati Sukarnoputri, has still not formally admitted defeat.
Mr Yudhoyono’s aides said messages of congratulations had been received from the US, China, Japan and the UK.
On Monday he was declared the official winner of Indonesia’s first direct presidential election by 61% to 39%.
The former security chief will be sworn in on 20 October.
