North Wales Chief Constable Mark Polin sade polisen var sannolikt att "bära bördan" av ytterligare nedskärningar till Inrikeskontorets budget till 2020.
Christopher Salmon, kommissionsledamot med ansvar för Dyfed-Powys, har uppmanat ministrarna att ta hänsyn till landsbygdsbehoven när polisfinansieringen ändras.
Inrikesministeriet har sagt att inga beslut har fattats efter i år.
Alexander Polin skickade ett e-postmeddelande till North Wales-styrkans anställda som svarade på ett uttalande från Förenade kungarikets regering om att inrikesministeriet 2020 endast skulle ha hälften av de medel den hade 2010.
Han sade: " Polisen representerar den största delen av inrikesministeriets budget, och därför är det ett realistiskt antagande att vi kommer att få bära bördan av en sådan minskning.
"En ytterligare nedskärning på mellan 25 och 40 procent föreslås och ni behöver inte mig för att berätta för er hur detta skulle innebära en betydande utmaning för oss (och andra krafter) att uppnå utöver att vi redan har sparat och planerar att spara."
Polis- och brottskommissarie Winston Roddick sade att styrkan hade uppnått "ömsesidig framgång under en tid av stor utmaning".
"Ytterligare nedskärningar är oundvikliga och kommer att sätta större press på personal och resurser", tillade han.
Samtidigt hans Dyfed-Powys motsvarighet Christopher Salmon - med stöd av tre av regionens konservativa parlamentsledamöter - efterlyste "rättvis finansiering" för landsbygdsområden i det pågående samrådet om förändringar av polisens tilldelning formel, som Home Office säger behöver uppdateras.
I ett brev till ministrarna hävdade Salmon och parlamentsledamöterna - Chris Davies, Glyn Davies och Simon Hart - att den nya formeln skulle gynna tätbefolkade stadskärnor och ge föga utrymme för de extra kostnader som är förknippade med att övervaka landsbygdsområden.
"Vi uppmanar, på uppdrag av folket i Dyfed-Powys, att regeringen erkänner begränsningarna i urban-baserad statistik i beskrivningen av landsbygdsområden," brevet sade.
"Vi kräver också att regeringen inte försummar de extra kostnaderna för att tillhandahålla tjänster till dessa områden, från extra bränslekostnader till den ytterligare infrastruktur som krävs för att upprätthålla en rimlig beredskap."
Högre tjänstemän vid två walesiska polisstyrkor har väckt farhågor om deras finansiering under de kommande åren.