The board, whose meeting was attended by Prime Minister Narendra Modi, Shah and other members, also re-nominated Smriti Irani for the second of three seats going to the polls in the BJP bastion, senior party leader J P Nadda told reporters.
A five-term MLA from the state, Shah's entry into the Upper House will be a boost for the saffron party, which remains in a minority in the Rajya Sabha.
Both the BJP candidates are set for an easy win due to the big majority the party enjoys in the state assembly and there is probability that it may support a candidate for the third seat to make it difficult for the opposition Congress to retain its one seat.
Senior Congress leader Ahmed Patel is currently the MP from the state and his party is likely to renominate him.
More From This Section
The BJP hopes that it can ally with Shankersinh Vaghela, who has left the Congress, to get support from the MLAs loyal to him.
The terms of nine Rajya Sabha members from Gujarat and West Bengal are ending on August 18. These include Irani, CPI-M general secretary Sitaram Yechury and Trinamool Congress leader Derek O' Brien.
Out of the 9 retiring members, four are from the Trinamool Congress, two from the Congress, two from the BJP and one from the CPI-M.
The retirement of Ahmed Patel (Cong), Dilipbhai Pandya (BJP) and Irani (BJP) -- all from Gujarat -- is due on August 18.