Czech state-owned rail cargo firm CD Cargo will look to bid for a majority stake in Polish state railways PKP's cargo unit, Czech newspaper E15 reported.

E15 said the tender for the 50 percent plus one share stake in PKP Cargo could be worth up to 13 billion crowns ($746 million), according to Polish media estimates.

The Polish group is Europe's second largest cargo unit behind Deutsche Bahn.

"It would be illogical for the fourth biggest player in Europe (CD Cargo) not to be present at the privatisation of Polish (PKP) Cargo," said Martin Sykora, a deputy transport minister and CD Cargo advisory board chief, according to E15.

"So yes, we certainly do not want to miss out."

A transport ministry spokesman was unavailable for comment.

Preliminary bids are due May 12.

E15 said it was still not certain who CD Cargo would partner with in the tender. The Czech unit had a 400 million crown loss last year, and is expected to break even this year.

PKP Cargo earned 60 million zlotys ($21 million) last year on 4.63 billion zlotys in sales after posting a loss of 498 million zlotys in 2009. (Reuters)