Sydneys Daily Telegraph rapporterade undersökningen gäller två spel som involverar norra Sydney-baserade Manly Sea Eagles förra året.
Det sade spelen var mot South Sydney Rabbitohs och Parramatta Eels.
"Den organiserade brottsroteln är i det tidiga skedet av att undersöka information om påstådd matchfixning i NRL," sade New South Wales polisen.
Manlys mediaavdelning var inte tillgänglig för kommentarer, medan NRL sa att den samarbetade med myndigheter.
"Möjligheten att det finns matchfix inom vår sport skär till kärnan i vår sport och våra värderingar", säger NRL verkställande direktör Todd Greenberg.
"Vi kommer att vidta alla nödvändiga åtgärder för att skydda integriteten i spelet."
2011 förbjöds Ryan Tandy på livstid efter att ha dömts för matchfixning medan han spelade för Canterbury Bulldogs mot North Queensland 2010.
Tandy förlorade ett överklagande av åtalet 2014. Han dog samma år, 32 år.
National Rugby League utreds av australiensisk polis över anklagelser om matchfixning.