Taiwans government on Thursday strongly condemned a New Years propaganda video released by Chinas Peoples Liberation Army (PLA), in which President Xi Jinping reiterated Beijings long-standing claim over the democratic island.