Wales Bill syftar till att ge den walesiska församlingen nya befogenheter över energi, transport och val.
Ett utkast till version av lagförslaget var kontroversiellt och den brittiska regeringen har lovat betydande förändringar.
Labour's Shadow Welsh Sekreterare Nia Griffith sa att det inte skulle bli några "onödiga förseningar" av lagförslaget.
Drottningen öppnade den nya parlamentssessionen på onsdag och sade: "Min regering kommer att fortsätta att arbeta i samarbete med de decentraliserade förvaltningarna för att genomföra de omfattande nya befogenheterna i Skottlandlagen och upprätta en stark och varaktig decentraliseringslösning i Wales."
Alun Cairns, minister för Wales, sade att han planerar att diskutera lagförslaget med förste minister Carwyn Jones, och tillade: "Wales Bill kommer att publiceras så tidigt som möjligt under parlamentssessionen."
Plaid Cymru Westminster ledare Hywel Williams kritiserade brittiska ministrar för att ge vad han kallade "en vag mening på en Wales Bill som redan har tillkännagetts".
Wales Bill är ett försök att skriva om hur Wales styrs genom att definiera vad som kontrolleras av Westminster, känd som den reserverade maktmodellen.
Det nuvarande systemet definierar vad som står under församlingens kontroll, och allt annat antas ligga hos den brittiska regeringen.
Lagstiftningen offentliggjordes tidigare i maj 2015 i Drottningens tal, men utkastet till version, som publicerades i oktober, väckte utbredd kritik för att det faktiskt kunde minska församlingens befogenheter.
En slutlig version skulle läggas fram för parlamentet i mars, men före detta walesiska sekreterare Stephen Crabb - sedan den ersattes av Alun Cairns - avbröt processen fram till sommaren.
Crabb sade att den brittiska regeringen skulle se över lagförslaget och sade att det fanns områden som behövde "betydande och betydande förändringar".
Det förväntas inte att det kommer att finnas detaljer om vad som kan finnas i den nya versionen för ytterligare några veckor.
Griffith sa: "Jag vill se ett lagförslag som är genomförbart som vi kan komma efter, men jag vill inte se några onödiga förseningar."
Llanelli MP tillade: "Som jag förstår det, några av de stora svårigheterna med detta lagförslag hanteras och det har varit pågående samtal mellan utrikesministern och den walesiska regeringen."
Welsh Liberal Democrat ledare Mark Williams sade att han hoppades att den brittiska regeringen "kommer att ha tagit på sig partiöverskridande oro och lägga fram ett lagförslag som garanterar en tydlig och konsekvent politisk uppgörelse för folket i Wales".
Drottningens tal, som läses vid invigningen av riksdagen, utarbetas av den brittiska regeringen och skisserar regeringens politik och förslag till program för att stifta nya lagar i den nya parlamentariska sessionen.
Ett engagemang för en "stark och varaktig" devolutionsuppgörelse blir ett lika regelbundet inslag i drottningens tal som ceremonin som omger den.
Detta är vad hon sa förra året: "Min regering kommer också att lägga fram lagstiftning för att säkra en stark och varaktig konstitutionell lösning, som delegerar vittomfattande befogenheter till Skottland och Wales."
Som infördes i utkastet Wales Bill, som inte överlevde pre-legislation granskning av parlamentsledamöter, ams och akademiker.
Så mycket för George Osborne's 2015 val löfte: "Inom 100 dagar av att komma tillbaka till ämbetet kommer vi att ha walesisk lagstiftning genom parlamentet för att ge Wales mer kontroll över sin egen framtid...."
Så här är vi igen, även om vi ännu kan få se en reviderad Wales Bill inom 100 dagar. Den brittiska regeringen har redan signalerat sin avsikt att kompromissa om de mer kontroversiella aspekterna av lagförslaget.
Men vi kan fortfarande förvänta oss att argumenten om de exakta befogenheterna överförs till Wales och en fortsatt debatt om hur "stark och varaktig" den nya uppgörelsen kommer att bli.
Mer från David
Reviderade planer för den walesiska devolutionens framtid kommer att presenteras för parlamentsledamöter nästa år, drottningens tal har bekräftat.