Fra 2003 var Rebello misjonær i Botswana, hvor han først var sogneprest i Palapye og Metsimotlhabe og senere sogneprest i Holy Cross menighet i Mogoditshane.