Tanken är att ländernas polisstyrka ska dela lokalerna för att stärka arbetet med gränsöverskridande brottslighet.
"Detta blir en central del i vårt nära samarbete med Norge för att bland annat trycka tillbaka den gränsöverskridande brottsligheten", säger justitieminister Gunnar Strömmer i ett pressmeddelande.
Polisstationen ska byggas i området Morokulien som ligger vid riksgränsen mellan Oslo och Karlstad. Regeringens förhoppning är att stationen kan invigas i början av 2025.
Det blir första gången som Sverige delar polisstation med ett annat land, enligt regeringen.