You can try ImplicitRegion:
ImplicitRegion
Region@ImplicitRegion[z == x^2 - y^2 && x^2 + y^2 == 4, {x, y, z}]