The National Highways Authority of India (NHAI) got the Supreme Court nod on Tuesday to issue tenders for 35 vantage toll plazas across the country, almost a month after the process was stayed by the Allahabad High Court.