A one-step graphene patterning method is developed in this paper. A phase shifting mask is used to modulate incident laser beam spatially and generate graphene patterns by laser heating. Periodic graphene nanoribbon and nanomesh structures are fabricated by employing 1D and 2D phase shifting masks, respectively. The noncontact, simple procedure, easy handling and economic properties of this method make it promising towards graphene-based device fabrication.