Negative views of President Obama have hit a new high, according to a poll.

The AP-GfK poll shows 59 percent of Americans now disapprove of Obama -- a point higher than the previous high set in December.

Obama's approval rating stands at 41 percent. That's the second-lowest figure the poll has ever found.

Part of Obama's problems appear to be related to foreign policy: The poll shows Americans disapprove of his handling of the situation in Ukraine 57-40 and disapprove of how he handles relationships with other countries 58-40.

In January, Americans were evenly split on Obama's diplomacy skills.

The poll was conducted Thursday through Sunday.