President Barack Obama faced criticism over his foreign policy from both Democratic and Republican lawmakers on Sunday as he wrestled with crises in Iraq, Syria, Libya and Ukraine.