"The vice president expressed concern about the security situation in Iraq and pledged continued US support for Iraq in its fight against terrorism," said a statement from Biden's office.
A wave of bombings and attacks across Iraq has killed 420 people so far this month and has sparked fears of a return to widespread sectarian violence.
Biden also raised the importance of Maliki reaching out to leaders across the political spectrum, the White House said, and both men stressed the need for a negotiated settlement to end Syria's vicious civil war.
Washington has been piling pressure on Iraq to step up searches of Iranian flights routed over its territory heading for Syria.
US Secretary of State John Kerry had previously publicly accused Iraq of turning a blind eye to what Washington says are Iranian military shipments to the regime of Syrian President Bashar al Assad.
On Thursday, Biden called Iraqi Kurdish leader Massud Barzani and Iraqi Council of Representatives speaker Osama Nujayfi.
Biden told Barzani that he commended a decision by Kurdish ministers and members of parliament to end a boycott and return to work in Baghdad.
Speaking to Nujayfi, a Sunni leader who has been at odds with Maliki, Biden "expressed concern about the security situation in Iraq, stressing the need for all of Iraq's political leadership to unequivocally renounce violence and seek to marginalise extremists," a statement said.
Biden managed the political side of the US withdrawal from Iraq and maintains contacts with the leaders of various factions in the country's fractious political system.
Violence in Iraq has fallen from its peak in 2006 and 2007 but attacks are still common, killing more than 200 people in each of the first five months of this year, according to AFP figures.
COMMENTS (1)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ
Dear Vice President Biden, You may recall the US led a terrorist attack upon Iraq about twelve years ago. You then proceeded to dismantle the entire Iraqi Government, police force and anybody involved in security, which created a nightmare for the Iraqi people. You then placed your own stooges into government, and it looks as if the Iraq people are not happy with them. But then, who could be happy with democracy, American style? Oh, and by the way, have you found the weapons of mass-destruction yet?