Pagination returns a result after last page has been reached
You can detect if the requested page is greater than the total available pages for the current list of entries like so:

{% paginate entries as entriesOnPage %}

    {% if craft.request.getPageNum() &gt; paginate.totalPages %}
        &lt;p&gt;No results&lt;/p&gt;
    {% else %}
        {% for entry in entriesOnPage %}
            ...
        {% endfor %}
    {% endif %}

{% endpaginate %}


Rather than displaying a message, you could also choose to put an {% exit 404 %} tag in there.