I only have Netflix Instant, so take this with a grain of salt if you have "regular" Netflix, but I believe the only way to see new movies is to click on "New Arrivals". But even then, they often seem to be older movies that have just been added, rather than actual new releases. I might have to look around a little more, though.
ETA: Wait! I just found a sort option called "year released." This might be what you're looking for? It's listing them in descending order.