根据黑山内务部要求，外国公民申请在黑学习、工作、居住或办理赴黑签证时，通常需提供已办理领事认证的出生公证、未受刑事处分公证（无犯罪记录公证）、合同公证等。中国公民在黑山使用的经国内公证机构公证或证明机构证明的涉外公证书，在外交部领事司或者地方外办办理认证后，由黑山驻华使馆办理领事认证。中国驻黑山使馆提醒中国公民在黑申请办理签证、居留或居留延期、婚姻登记等手续时，提前做好相关涉外公证书的领事认证。

具体办理办法请查阅中国领事服务网：http://cs.mfa.gov.cn/zggmzhw/lsgz/cjwd_660575/