Navteq Corp. said Monday that it has scheduled a special meeting of stockholders next month to consider approval of the previously announced merger agreement between the company and Nokia.