Du meinst "auf die Toilette" (in die Toilette = into the toilet).
-> "Entschuldigung, kann ich (einmal) auf die Toilette gehen?"
-> "Entschuldigung, ich muss (einmal) auf die Toilette."
Sehr informell:
"Entschuldigung, ich müsste mal aufs Klo." (Klo = Toilette; sehr informell)