可以,
是哪個國家的出國記錄,如果是美國,加拿大,英國,這幾個國家的記錄會在他們使館裡保存5年以上.
如果是歐洲申根國家,日本,澳大利亞,出國記錄保存3年.
如果是東南亞,保存一年.
您是不是因為拒簽,所以重新辦理了護照,這樣新護照上沒有舊護照的以往記錄,是這樣麼?如果這樣,我建议你最好先别去以前有拒签的发达国家,这样再拒签的概率还是很大.原来的护照不可以的，所以有人有过拒签纪录就报失重申请。
现在的护照的号码和记录是永远不变的，中国边防保存你的纪录，像美国这样的国家他们国土安全部，全程记录，你签美国签证要交100美元给国土安全部就是这个道理。。。
当然，除非你之前没有出过国。可以的,但是二类口岸没有办法查,一类是可以的