Most of them did:
Notable exceptions are Haiti (France) and Brazil (Portugal).
Brazil
Brazil
Brasil
Brazil declared it's independence from the nation of Portugal on September 7, 1822. It was officially recognized on August 29, 1825.
Spain qualifies as such.
Spain.
Denmark in 1523, but Sweden had been a free nation once before.
The country Norway.
Singapore is an independent and sovereign nation. It gained its independence on 9 August 1965.
A territory of the new nation.
Czechoslovakia gained its independence on 28th October 1918.
Cuba.