An urgent warning has been issued following a viral outbreak linked to hotspots in Bali and South East Asia.