Officerare kallades till hans valkretskontor i East Dunbartonshire på tisdag eftermiddag.
Polisen satte upp en tillfällig avspärrning runt stadshuvudet i Kirkintilloch, även om den sedan dess har tagits bort.
Paketet har tagits för undersökning av polisen. Nicolson valdes senast till företrädare för området vid Westminster i maj 2015.
I en tweet sade Nicolson: "Alla mår bra. Polisen var snabb och effektiv och tog bort paketet."
Polisen utreder ett misstänkt paket levererat till SNP:s John Nicolson.