If you want to do without plugins you can also use BBox and Surface Split. This will produce a number of patches and you’ll need to select the interior one you want:
You didn’t specify if your curves are planar, though it seems like they’d be. I was going to suggest the good ol’ ‘intersect-and-shatter-all’ to then get your boundary region: