Regeringen sade att 19 av de 24 lagförslag som beskrivs i talet kommer att gälla helt eller delvis för Skottland.
Och den skotske sekreteraren sade att det "unddugligen" kommer att finnas fler makter som decentraliseras till Edinburgh efter Brexit.
Men oppositionspartierna sade att det allmänna valresultatet innebar att de konservativa inte hade något mandat att styra.
SNP hävdade att Theresa May var en "lamme ankpremiärminister som ledde en lam ankregering".
Och Scottish Labour sade att talet hade lagt fram ett "svagt, vagt och elakt program från en regering i härdsmälta".
May - som förlorade sin majoritet i valet tidigare denna månad - har tvingats antingen yxa eller skjuta upp ett antal viktiga manifestplaner.
Mycket av det som återstod i drottningens tal om Brexit, inklusive den så kallade upphävandelagen - som kommer att kopiera alla befintliga EU-lagar till brittisk lag, med parlamentet sedan besluta vilka bitar att behålla.
Lagförslaget skulle ge Storbritanniens parlament tillfällig befogenhet att ändra lagar som inte "fungerar på rätt sätt" efter Brexit.
De beslutsbefogenheter som nu delegerats till Skottland, Wales och Nordirland kommer att bibehållas i avvaktan på ytterligare diskussioner om "varaktiga gemensamma ramar".
Den skotske ministern David Mundell sade att befogenheterna kommer att återlämnas från Bryssel "på ett sätt som fungerar bäst för Skottland och resten av Storbritannien".
Han tillade: "Det kommer utan tvekan att komma fler beslutsmakter till Holyrood, och jag ser fram emot ett nära samarbete med den skotska regeringen om detta."
Den skotska regeringen har upprepade gånger hävdat att premiärministern planerar ett "maktgrepp" eftersom hon inte har bekräftat att alla de befogenheter som är förknippade med decentraliserade områden, såsom fiske och jordbruk, kommer att överlämnas till Holyrood när de återvänder från Bryssel.
Inför vad som var en relativt lågmäld statsinvigning av parlamentet lovade premiärministern att arbeta med "dumhet och beslutsamhet" efter att ha misslyckats med att vinna det allmänna valet direkt.
I ett tydligt tecken på erkännande av att hon måste söka ett brett samförstånd för alla Brexit-avtal sade May att om EU:s ångerrätt skulle uppnås skulle "ett avtal som ger resultatet av förra årets folkomröstning och gör det på ett sätt som kräver maximalt offentligt stöd".
Regeringen använde drottningens tal för att betona att en av dess prioriteringar var att "bygga ett mer enat land, stärka de sociala, ekonomiska och kulturella banden mellan England, Nordirland, Skottland och Wales".
Och May sade att hennes regeringsprogram skulle omfatta åtgärder för att stödja flyg- och rymdindustrin i Wales, skydda tillträdet till brittiska vatten som är "så viktiga för skotska fiskare" och öppna nya marknader för viktiga exportindustrier i Nordirland.
Hon sade: " Så detta är en regering med uppsåt. Beslutade att leverera den bästa Brexit-affären, att hålla vårt land säkert, förbättra vår ställning i världen i stort och föra vårt Storbritannien närmare varandra."
Drottningen hade tidigare följts av Prinsen av Wales, snarare än hertigen av Edinburgh, för ceremonin.
Prins Philip togs in på sjukhus tisdag kväll som en "försiktig åtgärd" för behandling av en infektion som härrör från ett tidigare tillstånd.
Konservativa ministrar försöker fortfarande få till stånd en överenskommelse med DUP, som skulle se det nordirländska partiet stödja Mays minoritetsregering.
Förutom lagförslaget om att omvandla EU:s regler till brittisk lagstiftning presenterade regeringen åtgärder mot handel, tull, invandring, fiske, jordbruk, kärnkraft och sanktioner.
När det gäller invandring kommer ett lagförslag att lagstifta om att den fria rörligheten från EU ska upphöra och att EU-medborgares och familjemedlemmars ställning ska omfattas av brittisk lagstiftning.
Även om det inte finns några specifika detaljer om ett nytt system, säger ministrarna att de kommer att kunna "kontrollera" nummer samtidigt som de drar till sig de "rättrådigaste och bästa".
Ett lagförslag om fiske kommer att göra det möjligt för Förenade kungariket att ta på sig ansvaret för "tillgång till fiske och förvaltning av dess vatten".
Och en jordbrukslag kommer att "ge jordbrukarna stabilitet" och säkerställa ett "effektivt stödsystem" för att ersätta den gemensamma jordbrukspolitiken.
Ian Blackford, SNP:s nya ledare vid Westminster, sade att det inte fanns "inget i programmet för att försöka vända den vacklande ekonomin, eller hur man kan stödja våra undertryck offentliga tjänster".
Han tillade: "Ingen kan ha något förtroende för denna Tory-regerings förmåga att tala för Skottlands räkning i de viktiga Brexit-förhandlingarna - detta gör det ännu viktigare att Skottland får en plats vid förhandlingsbordet."
Shadow Scottish Sekreterare Lesley Laird sa att regeringens förslag inte återspeglade det budskap som väljarna skickade till fru May i det allmänna valet.
Hon sade: "Theresa May har ingen politisk auktoritet, och medan hon kämpar för att sy ihop ett avtal med DUP för att stanna kvar i ämbetet, har hon tvingats att lämna politiken från sitt vildsint impopulära manifest."
Liberaldemokraterna sa att drottningens tal var "bort" av idéer för att stödja offentliga tjänster.
Premiärministern har lovat att föra Förenade kungariket närmare varandra när hennes regering presenterade sina föreslagna nya lagar i drottningens tal.