Police said the 18-year-old had got a taxi from her home in Pollok, Glasgow, with her boyfriend. It is believed she was attending a house party in the area.
She has not been seen or heard from since and family members have launched an appeal to trace her on social media.
Efforts are also being made to trace the 20-year-old man who was last seen with Ms McGonigle.
A police spokeswoman said: “We can confirm enquiries are ongoing to trace Hayley McGonigle, aged 18, from Pinmore Street in Pollok.
“She was last seen in Teviot Avenure in the Foxbar area of Paisley at about 1am on Sunday, August 28. She was dropped off there in a taxi in the company of her 20-year-old boyfriend.”