What is the most recently created country?

Kosovo, although it has not received official recognition from much of the world. The country to be created prior to that was East Timor, who gained independence from Indonesia.