Mark for Release more than 500 rows of planned order?

In the Search criteria we can select all the Rows which are available in the Search result but when we update it to "Mark for Release" then only 500 Records Update as "Mark for Release", but our requirement is to update all the Records which are available in the Search Result which might be more than 500 also.