出生证明跨省是可以查询到的，公民只要在医院产假时候使用身份证登记过资料，跨省的计生部门也有相关的记录提示的，因此办理过出生证明也是可以查询到的。《出生医学证明》由国家卫生与计划生育委员会统一印制，以盛自治区、直辖市为单位统一编号。
《计划生育法》第十八条：国家提倡一对夫妻生育两个子女。符合法律、法规规定条件的，可以要求安排再生育子女。具体办法由省、自治区、直辖市人民代表大会或者其常务委员会规定。少数民族也要实行计划生育，具体办法由省、自治区、直辖市人民代表大会或者其常务委员会规定。夫妻双方户籍所在地的省、自治区、直辖市之间关于再生育子女的规定不一致的，按照有利于当事人的原则适用。
延伸阅读：
出生证明办理材料
出生证明办理期限
出生证明办理流程
