The highways would connect the state capital with Singtam, Ravangla, Pakyong and Rangpo, officials said.
The projects will be developed by National Highways and Infrastructure Development Company Ltd at a cost of Rs 1247 crore.
Gadkari is on a three-day visit to Sikkim from April 20, officials said.