While congratulating his Take That bandmate Gary Barlow's recent OBE, Williams said he'd like a bigger award from the monarch.
"Scrap the OBE, straight to knighthood please," he told BBC Breakfast.
"There was a big campaign for Brucie [Forsyth], but he's nearly 170, bless him.
"Now that Gary's got an OBE, don't bother sending other stuff Your Majesty, just the knighthood thank you."
Speaking about writing new single 'Candy' with Barlow, he said: "I did write with a good friend of mine. It wasn't tense at all, he comes over to Los Angeles, takes over my attic, sits there on his laptop, and gets treated like a king. We sit there all day laughing about what we can and can't say on songs.
"[He is] the archetypal revered songwriter. Since I was in Take That I just wanted his approval.
"Now I have it, he comes to my house and I write songs with him. He's like an older brother I worked for approval from, and I've got it now which is great."
Williams said that he hopes to make a return to Take That in the future, saying: "All in all it's a lot more fun being in Take That.
"We got together after 15 years apart, we wrote a commercially and critically successful album, and did the biggest UK tour it's ever seen, it's pretty cool.
"I keep sending them emails every month and a half. I keep my fingers crossed that at some point they will ask me back."
Robbie Williams welcomed his first child Theodora 'Teddy' Rose with wife Ayda Field on Tuesday (September 18).
Speaking before the birth, he said of becoming a father for the first time: "I'm very nervous, I keep dreaming about her.
"In the dream she had a onesie on, and it said 'this is not photo opp'. In the dream I've never experienced a love like it. I can feel it in the dream.
"I'm terrified because I'm a very selfish man, this is a time where I can't afford to be a selfish guy, with the guilt and shame if I don't get it right."
He added: "All I want her to have is manners, 'yes please' and 'thank you' and [being] kind. Those are three things I want her to be, if she has those three things she can get away with murder with me."
Watch the video for Robbie Williams's new single 'Candy' below: