Rådsledare Jim Logue sa att han beordrade flytten efter att ha fått ett anonymt brev om rådets upphandlingsprocesser.
Han sa att polisen hade informerats och att rådets revisionsteam nu skulle genomföra en detaljerad utredning.
Rådet sade att om något hittades som styrkte påståendena, skulle det överlämnas till polisen.
Logue sade: "Dessa detaljerade påståenden gäller vissa av rådets upphandlingsprocesser. Om det är sant, är de extremt allvarliga.
"Jag instruerade omedelbart Paul Jukes, verkställande direktör, att inleda en utredning.
"Den utredningen, som leds av rådets internrevisionsgrupp, är redan på gång."
Rådsledaren sade att internrevisionsgruppen skulle kunna få tillgång till alla filer som innehas av någon del av rådet och alla IT-system.
Han tillade: " Det är viktigt att folket i norra Lanarkshire kan ha fullt förtroende för hur rådet sköter sina affärer, och jag är fast besluten att vi alltid är öppna för insyn.
"Även om dessa för närvarande är ogrundade, anonyma anklagelser anser jag att det är rätt att genomföra en fullständig utredning och dela alla bevis som kommer fram med polisen.
"Eftersom den utredningen nu är på gång, skulle det vara olämpligt för rådet att kommentera ytterligare."
North Lanarkshire Council har inlett en utredning "in i allvarliga anklagelser om korruption".