The regional team beat Syria on Saturday to clinch promotion from Asia Oceania Group Three, alongside Hong Kong and Vietnam.
They'll contest the Davis Cup World Group Two Play-offs in February for one of 12 spots in the main draw.
Cook Islands veteran Brett Baudinet was a part of the Pacific Oceania team promoted to Group Two back in 2009, before being relegated three years later.
"(It's been) a long wait, a long battle so it's great, and especially with two young boys (Vanuatu's Clement Mainguy and Heimanarii Lai San from Tahiti)," he said.