The Ministry of Interior and Coordination of National Government said on its Twitter handle the suspects were arrested during a two-day inter-agency led security operation.
According to the ministry, the operation is aimed at taming terror plans.
“The two suspects arrested in Garissa are said to be linked to Mohamed Kuno (Gamadhere),” the ministry said.
Mohamed Kuno is said to have been the mastermind of April’s terror attack on Garissa University that left 148 people dead, majority being students.
The ministry also reported that security agencies recovered a cache of firearms and explosives.
Additionally, the ministry stated the latest plot to attack Kenyans was hatched in Somalia but its facilitators are in Kenya.
The ministry explained that there are ongoing operations to nail and arrest the accomplices.
The government recently reinforced its efforts to fight terror by partnering with the European Union which contributed a total of 19 million Euros to combat terror.