Adan Harakhe and Hassan Noor have been arrested by EACC officials.
Harakhe is the former NYS deputy director general while Noor is the former Ministerial Tender Committee chairman.
The duo were arrested on Monday morning and are expected to appear in court over the theft of National Youth Service cash.
They are among the 24 officials that are suspected to have defrauded the service of Sh1.6 billion. The other suspects were charged Friday.
A Nairobi court issued a warrant of arrest for the two on Friday but the detectives had failed to arrest them over the weekend.
This was after they failed to appear in court to face criminal charges in the NYS scam.
Anti-corruption court magistrate Felix Kombo also ordered Harakhe and Noor each to forfeit Sh50,000 they deposited with police when they recorded statements.
Former Devolution PS Peter Mangiti was also ordered to pay Sh1 million bail after he denied abuse of office and conspiracy to commit an economic crime.
The three former Devolution ministry’s senior executives were among 24 people charged in relation to the supply and delivery of training materials for automotive engineering faculty at the NYS to Blue Star Ltd for Sh47 million.
Harakhe, Noor and six others did not show up, prompting State Prosecutor Victor Mule to seek arrest orders.