Paludan anger att söndagens båda möten kan bestå av uppemot 15 personer och att han ska ha med sig megafon, tändare och böcker.
I Stockholm vill den danske högerextrema politikern tåga från Humlegården till Norra Bantorget, alltså samma väg som Socialdemokraternas 1 maj-tåg går. Paludan skriver i sin ansökan att han vill gå med en brinnande koran 150 meter framför Socialdemokraternas tåg.
Polisen i Stockholm bekräftar att Paludan och partiet Stram Kurs sökt demonstrationstillstånd, men vill inte säga något om hur de resonerar eller om Paludan kan tänkas få tillstånd på annan plats än den begärda.
– Den är under handläggning som har påbörjats redan nu. Men vi kommenterar i nuläget inte innehållet i ansökan, säger polisens presstalesperson Ola Österling.
Varje ansökan unik
Nyligen nekades den danske extrempolitikern tillstånd i Borås med bland annat hänvisning till de kravaller som utbröt under påskhelgen.
"Rasmus Paludan har en retorik som går ut på att skapa oordning och kaos", sade Emelie Kullmyr, kommenderingschef i polisregion Väst, i ett pressmeddelande.
Beslutet har överklagats av Paludan och ska nu prövas av förvaltningsrätten. Till rätten skriver Paludan att han aldrig tidigare har hållit ett möte i Borås och att Polismyndigheten därför "inte vet hur reaktionen blir i Borås".
Enligt Ola Österling påverkar inte polisens beslut i Borås hur ansökan i Stockholm kommer att hanteras.
– Varje ansökan är en unik handling och ska unikt bedömas. Det kommer handläggas precis som vilket tillstånd som helst och det kommer även ske i det här fallet, säger Ola Österling, som tillägger att 1 maj i regel ses som en särskild händelse från polisens sida.
Vill hålla möte i Gottsunda
Även i Uppsala vill Paludan hålla möte, "helst i Gottsunda", men tillägger i sin ansökan att "dock kan vi ha valmöte var som helst någonstans i Uppsala stad".
Under påskhelgen besökte Paludan, eller hade som plan att besöka, Linköping, Norrköping, Örebro, Landskrona, Malmö och Stockholmsförorten Rinkeby, något som följdes av våldsamma upplopp med skadegörelse och våld mot polisen.
Rasmus Paludan parti Stram kurs är anmält för att delta i höstens val till riksdagen.
Fakta: Detta har hänt
Påskupploppen i flera städer i Sverige startade sedan Rasmus Paludan, partiledare för det danska högerextrema partiet Stram kurs, under sin nuvarande "valturné" i Sverige bränner islams heliga skrift Koranen.
Under påskhelgen besökte han – eller aviserade att besöka – Linköping, Norrköping, Örebro, Landskrona, Malmö och Stockholmsförorten Rinkeby, något som följdes av våldsamma upplopp med skadegörelse och våld främst riktat mot polisen.
26 poliser skadades i samband med upploppen.
Hittills har fem män mellan 20 och 33 år häktats. Två i Linköping, två i Norrköping och en i Rinkeby. De misstänks bland annat för grovt sabotage mot blåljusverksamhet. Två av dem misstänks även för våldsamt upplopp.
Av de 26 i Östergötland som först anhölls har de flesta släppts, men misstankarna kvarstår. I övriga polisdistrikt fortgår utredningsarbetet för att identifiera våldsverkarna.