Belu Regency is a regency in East Nusa Tenggara province of Indonesia. Established in December 20, 1958, Belu Regency has its seat (capital) in Atambua. In December 2012 a separate Regency - Malaka Regency - was created from the southern half of Belu Regency.