Männen greps i Saudiarabien, enligt landets inrikesdepartement.
Den extrema islamistgruppen Islamiska staten (IS) har tagit på sig ansvaret för dådet den 26 juni, i vilket 26 människor miste livet. Ett av brödernas syskon strider för IS i Syrien, enligt det saudiska inrikesdepartementet.
Flera personer har redan gripits som misstänkta, och myndigheterna i Kuwait har sagt att över 490 personer kan komma att åtalas i samband med utredningen.