Mannen omhändertogs först för fylleri i Vänersborg, men då uppdagades det att mannen också var efterlyst av polisen, något P4Väst var först med att rapportera.
Mannen anhölls under lördagen av åklagare.
– Det stämmer att vi har en person som sitter anhållen misstänkt för försök till våldtäkt. Ärendet kommer att lämnas över till grova brott nu, säger jourhavande förundersökningsledare Per Sillén.