The convicts were shot by firing squad at the Nusa Kambangan penal island shortly after midnight local time.