孩子是当拿了结婚证没多久就生下来的。双方父母的户口都不是在这一个地方。那么新生的婴儿需要跟着父亲落户的话，应该要怎么样去办理呢？

根据规定1、婚生婴儿随母亲或父亲落户，凭婴儿的《出生医学证明》、父母《结婚证》、《户口簿》，由派出所户籍内勤民警直接办理。（父或母一方在省外的需提供公安机关出具的婴儿未落户证明）。2、父母双方户口均在单位集体户，婚生婴儿出生登记，办理手续，凭：婴儿的《出生医学证明》、父母《结婚证》、集体《户口簿》，随母或随父落在单位集体户内，单位必须提供可随时通知到该当事人的书面保证，由派出所户籍内勤直接办理。（若父或母一方家庭户，一方集体户的，随家庭户一方申报出生。）