The pilots of the Boeing 777 requested to land at Moi International Airport in Mombasa after the package was discovered in the toilet.
The plane was safely evacuated and the item is now being examined by bomb experts, police spokesman Charles Owino said.
The airport was also evacuated.
Flights have now resumed, the Kenya’s airport authority said on Twitter.
The plane was carrying 459 passengers and 14 crew members and had left Mauritius at 01:00GMT, Charles Owino said.
The aircraft had been due to fly directly to Charles de Gaulle airport in Paris.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…