Malaysia authorities have seized more than 5,000 turtles found inside luggage in Kuala Lumpur airport.

Authorities found 5,255 red-eared slider hatchlings packed into 32 in small baskets in the luggage of two male Indian nationals who flew in from Guangzhou, China, customs official Zulkurnain Mohamed Yusof said.

The men flew in on an AirAsia flight on June 20, Mr Yusof said, adding that the men had no permits for the turtles.

The men allegedly told investigators that the terrapins, estimated to be worth $US12,700 ($18,200), were destined to be sold as pets in India.

The Indian men, aged 30 and 42, are expected to be charged and could face up to five years in jail and a fine, Mr Yusof said.

Red-eared sliders are among the world's most commonly traded turtles in pet and meat markets.

Permits are required as young turtles are susceptible to carrying salmonella and pose health concerns.

In Australia, the species is considered a threat to the native turtle population.

The turtles were in packed in 32 small boxes inside a suitcase. ( AP: Vincent Thian )

AP