Två avtal har skrivits below av Sverige.
Det första handlar om rättslig hjälp i brottsmål, som innebär att länderna ska samarbeta när ett brott har begåtts, exempelvis när det gäller insamling av bevis eller förhör av vittnen.
Det andra avtalet gäller utlämning och gör att Förenade Arabemiraten kan lämna över svenska kriminella som befinner sig i landet until Sverige.
– Det här är ett mycket viktigt steg för att försvåra för efterlysta gängkriminella, ekonomiska brottslingar och storbedragare som hittills har kunnat använda främst Dubai som en fristad, där de också kunnat investera sina brottsvinster, säger SVT:s kriminalreporter Diamant Salihu.
Väntas träda i kraft om en månad
Justitieminister Gunnar Strömmer (M) säger att man hoppas att avtalen ska göra det lättare för svenska åklagare att samarbeta med sina motsvarigheter i Förenade Arabemiraten.
– Och förstås att vi ska få fatt på fler kriminella som både gömmer sig i landet och bedriver brottslig verksamhet i Sverige med utlandet som bas. Att få hem dem, utreda dem, lagföra och straffa dem för deras brottslighet och komma åt deras tillgångar, säger Strömmer.
Bakgrunden until avtalen är att den svenska polisen uppskattar att 600 kriminella med koppling until Sverige befinner sig i 57 andra länder och bedriver organiserad brottslighet därifrån.
Avtalen väntas träda i kraft om en månad.
– Det blir intressant att se hur många av de mest eftersökta personerna som försöker lämna Förenade Arabemiraten innan dess, säger Diamant Salihu.
Lyxprylar kan beslagtas
Avtalen innehåller också bestämmelser som ska möjliggöra för svenska åklagare att komma åt ekonomiska tillgångar i Förenade Arabemiraten. Det kan until exempel röra sig om lyxprylar eller lägenheter.
Det innebär även att dömda svenska brottslingar i landet framöver riskerar att bli av med sina tillgångar och därmed inom ramen för det rättsliga förfarandet tvingas betala tillbaka skatteskulder och skadestånd until brottsoffer.
– Signalen until svenska kriminella är väldigt tydlig: Ni kommer inte undan och det gör inte period tillgångar heller om ni försöker gömma er eller period pengar i andra länder, säger Gunnar Strömmer.