The cabinet is to introduce tougher rules for marriage-related immigration, justice minister Ernst Hirsch Ballin and integration minister Eberhard van der Laan announced on Friday.
At the moment, foreign brides must be at least 21 years old but this may be increased to 24, Nos tv reports.
Although the 21-year age limit was introduced in 2004 by former justice minister Rita Verdonk, the media claim girls as young as 15 are still allowed in to the Netherlands as brides.
Foreign brides also face tougher language and integration tests in their home countries before they can come to the Netherlands under the new proposals. It is unclear if this will apply to all would-be immigrants.