The Russian Ministry of Finance has invited roughly 20 investment banks to make pitches for the "golden" mandate to lead the country's first international bond sale in more than a decade.

The request for proposals was sent out last month by the Ministry of Finance. A decision on which banks will pilot the issue is expected as early as this month, according to senior debt bankers.

Russia's...