Den anmälda våldtäkten ska ha inträffat vid tvåtiden på natten inne på en toalett på Max. Restaurangen spärrades av och en teknisk undersökning gjordes på platsen.
Polisen har säkrat en del spår från den misstänkta våldtäkten, men de vill gärna ha in fler uppgifter.
– Vi är intresserade av personer som kan ha uppgifter att lämna kring händelsen på restaurangens toalett, som inträffade vid tvåtiden på lördagsnatten, säger Lars-Marthin Markstedt vid polisen i Skellefteå.