Nato, who has won 21 caps for Botswana’s senior side, The Zebras, joins AmaZayoni on loan from Bidvest Wits.
Aces have also signed Paulo Angelo Loureiro, who last season played for Portuguese First Division side Pacos de Ferreira.
Loureiro has signed a two-year deal.
The Mpumalanga outfit has also signed Stanley Kgatla, Aleni Lebyane, Vincent Kobola, Mazwi Mncube, Onyekachi Okonkwo, Mkhanyiseli Siwahla, Tshidiso Tukane and Junior Sikiti, as confirmed by their spokesman Gordon Masondo earlier today.
Former Mamelodi Sundowns duo, defender Eduardo Ferreira and goalkeeper Calvin Marlin are training at Aces.