Ma'afu, 33, has appeared in over 50 Tests for Fiji and has experience of playing in Britain after spells with Cardiff Blues and Northampton Saints, while 27-year-old Feao featured in three Tests for Tonga in June.
The duo give Leicester greater depth in the front row after Genge sustained a knee injury while on international duty with England.