Nanda was elected to the Lok Sabha in the 1957 elections, and was appointed Union Minister for Labour, Employment and Planning, and later, as Deputy Chairman of the Planning Commission. He visited the Federal Republic of Germany, Yugoslavia, and Austria in 1959.