A coreless paper roll rewinding machine using air flow to assist starting winding is mainly characterized in that: an air pipe (11) blowing air downwards is arranged above a rewinding lower roller (2); the roller gap (M) between a rewinding upper roller (1) and the rewinding lower roller (2) is no more than 10 mm; a plurality of air flow channels (4) are distributed in the roller body of the rewinding upper roller (1); a plurality of sets of air suction holes (5) are formed on the surface of the roller body; each set of the air suction holes (5) are interconnected with each air flow channel (4) formed in the roller body; an air suction cover (6) is arranged in the position close to the end part of the rewinding upper roller (1); and each air flow channel (4) formed in the roller body is interconnected with or disconnected with the air suction holes of the air suction cover (6) in turn along with rotating of the rewinding upper roller (1). The coreless paper roll rewinding machine neither needs to depend on the support of a winding assisting plate nor needs to change the roller gap between the rewinding upper roller (1) and the rewinding lower roller (2) during the whole process from starting rewinding to finishing rewinding.