公安部很快设计出国内护照样本，格式、行文与民国时期大体相同，四周为麦穗、稻、谷纹饰，顶部一面五星红旗。周恩来提出了一条修改意见：“护照形式可用，但在国内通用，无须加国旗装饰，图案花纹颜色请自选择。”公安部随即将护照顶部换上红五星，周围纹饰又点了几颗星，国内护照就这样诞生了。
新中国成立初期，国内护照发放居多，国外护照发放量十分有限。新中国成立时，1946年成立的东北行政委员会已发护照三年。北平、上海、广东等省市解放后，也都印发过各自辖区居民的国外护照。
新中国护照不统一，国际社会对其真伪和权威性产生了怀疑，给正常旅行和公务活动带来麻烦。
中央军委第一军医大学校长周泽昭1949年底去朝鲜参加外科医学会议，从新义洲入境朝鲜时，东北代表持东北人民政府外事局发的护照一路绿灯很快通过检查。而她所持的北京市政府发的护照则被朝鲜边防阻拦。“最后，平壤派人迎接，问题才告解决。”周泽昭于1950年1月16日向外交部办公厅护照科反映情况，建议“统一全国护照，尽快印制新中国护照”。
