Libya's Prime Minister Ali Zeidan has been freed after being kidnapped by armed gunmen early Thursday morning.