East Timor
When it got its independence on 20 May 2002, it became the first country to become independent in the twenty-first century (since the year 2001). In 2006, when Montenegro became independent, East Timor was no longer the newest one.