Order Official Minnesota Birth Certificates Online From Minnesota Dept. Of Health. Once your Minnesota birth certificate order is complete, it is electronically sent by the next business day to the government agency for processing. Most people place their Minnesota birth record order in less than 10 minutes!