A method and apparatus for processing a timestamp using signature information on a physical layer is provided. The timestamp processing terminal uses a pseudo-random binary sequence to assign signature information to a message which is to be sent to another terminal, and verifies the signature information on a physical layer. The signature information is used to identify the message as a sync message. Accordingly, it is possible to precisely process the timestamp.