Italy's political parties began testing the waters Tuesday to see whether they could cobble together a government, as the prospect of political stalemate sent European markets tumbling in fear of a reawakened euro-zone debt crisis.

Democratic Party chief Pier Luigi Bersani said he would try to form a government in the hope of cobbling together some sort of parliamentary support. Mr. Bersani's center-left coalition will hold a...