"Victoria Police can confirm that it has today charged a 33-year-old man from Cheltenham with four counts of rape following an alleged incident in 2004," police said in a statement.

Media widely named the man as Stephen Milne, who has previously protested his innocence.