可以。 因为你出境不存在检查入境记录的问题但是你这样就需要签证了。 因为中国海关规定出境必须有对方国家的签证 哪怕是对中国免签的国家。
http://baike.baidu.com/view/46184.htm
护照是有时间限制的,看看你的护照是否还在有效期内。我建议你带上护照到你们当地公安部门的出入境管理办公室去问一下最好。
你哪来的两国护照