Maliki's State of Law coalition placed second in March parliamentary elections with 89 seats. He gained further support after a "fraternal and friendly" conversation with members of the Islamic Virtue Party backing the incumbent, the Voices of Iraq news agency reported.
Maliki following his meeting with leaders of the Islamic Virtue party said the current parliament would meet "in a few days" to assign new state leaders.
The prime minister still needs more than a dozen seats in parliament to reach the 163-seat threshold needed to form a ruling coalition.
Iraqiya, which won the election with 91 seats, claims that it has the legal authority to move first on a national government, though it is behind Maliki in gathering a majority.
Iraqi President Jalal Talabani said Tuesday that reports he would step aside to give Iraqiya leader and former interim Prime Minister Iyad Allawi his position were inaccurate.
Baghdad has gone nearly eight months without a new government, a modern-day record.