Saudi Arabia is the second-largest country on the Arabian Peninsula. The largest is Yemen.
Note: Some rankings consider total area including maritime territory, but by land area Saudi Arabia is larger. However, the question's premise (that Saudi Arabia is the largest with 25 million people) is incorrect on both counts.