La primera explosión se produjo cuando la policía detuvo un vehículo para un control de documentos, informó la agencia de noticias RIA, citando un comunicado del Comité Nacional contra el Terrorismo.
Una segunda bomba explotó cuando llegaron los bomberos y las ambulancias, causando bajas adicionales.
Una fuente policial citada por la agencia dijo que cerca de 20 personas habían muerto y 30 estaban heridas, mientras el sitio web Lifenews, citando a un oficial de la policía local, informó 17 muertos y 68 heridos.
"Hay fragmentos de cuerpos humanos esparcidos por el puesto", citó Interfax a un miembro de las fuerzas del orden.
La página islamista no oficial www.kavkazcenter.com dijo que el puesto de policía estaba casi completamente destruido. Una tubería de gas cercana también fue dañada durante el ataque, informó RIA.
Daguestán, que se enfrenta a tiroteos y atentados de bomba casi diarios, se ha visto sumida en una insurgencia islamista en el Cáucaso Norte de mayoría musulmana, tras dos guerras separatistas en Chechenia.
Los rebeldes quieren crear un estado islamista en la región, que está cerca de Sochi, donde Rusia acogerá los Juegos Olímpicos de Invierno en el 2014.