all the new accounts created since a few months have to be verified for any withdrawals, including bitcoins, as stated in a big warning on every page of mtgox :
“Attention Users: All withdrawals and deposits require account verification.”
so yes you ll have to wait for your verification to be processed before you can withdraw anything.
the delays seem to be around 5-6 weeks, so . .. if you already waited one month you should soon get an answer, you will receive an email when your verification is processed.