In this paper, we identify a minimum width rectangular annulus that encloses a given set of points in a plane. We propose an time and space algorithm for this problem. To the best of our knowledge this is the first sub-cubic algorithm for a rectangular annulus for arbitrary orientation.