This article derives some new conditions for the bivariate characteristic polynomial of an uncertain matrix to be very strict Hurwitz. The uncertainties are assumed of the structured and unstructured type. Using the two-dimensional inverse Laplace transform, we derive the bounds on the uncertainties, which will ensure that the bivariate characteristic polynomial is very strict Hurwitz. Two numerical examples are given to illustrate the results.