需要提供姓氏相同的父母的户口簿及证明文件，再提供祖辈关系证明来证明是兄弟。

根据《中华人民共和国户口登记条例》，兄弟姐妹在户口登记时需要提供父母的户口簿及证明文件，如果兄弟姐妹在一个户口之外，需要提供祖父母的身份证复印件和户口簿的复印件，证明兄弟姐妹确实是同一个祖先的后代。

如果父母已经去世或户口簿遗失，还可以根据亲属的口供、出生证明、结婚证等证据来证明兄弟关系。

同时，如果兄弟中有一方已经搬迁到外地，也需要额外提供相关的证明材料，如机票、火车票等。