De båda männen, som är afghanska medborgare men bosatta i Tyskland, greps i mars förra året. De hade då gjort flera misslyckade försök att införskaffa vapen för det planerade terrordådet i Sverige.
Enligt åklagaren har männen kopplingar till Afghanistanbaserade IS Khorasan och stod i tät kontakt med terrorgruppen om att utföra ett attentat mot riksdagen som en hämnd för koranbränningarna i Sverige.
Nu har en domstol i staden Jena i Thüringen dömt männen till fängelse, vilket Sveriges Radio Ekot var först med att rapportera om.
"Döda poliser"
Den äldre av männen, en 30-åring som under rättegången erkänt terrorplanerna, döms till fem och ett halvt års fängelse.
Den andre mannen, en 24-åring, döms till fyra år och två månaders fängelse.
Enligt ett pressmeddelande från domstolen bedöms männen sedan minst 2023 ha sympatiserat med IS.
Tyska åklagarmyndigheten har tidigare i ett pressmeddelande beskrivit att männens plan var att "i närheten av den svenska riksdagen med skjutvapen döda poliser och andra personer".
Männen ska ha varit beredda att dö själva och gjorde bland annat sökningar på nätet om området kring riksdagshuset och om resor till Stockholm.
Försökte köpa vapen
Attentatet skulle enligt domen ske någon gång efter oktober 2023.
I september samma år följde underrättelsetjänsten efter männen när de åkte till en marknad i Tjeckien där det förekom vapenhandel.
Männen kom inte över några vapen men på vägen tillbaka stoppades de av gränspolisen, som hittade ett knogjärn i bilen och konfiskerade männens mobiltelefoner. Telefonerna visade sig senare innehålla detaljerad kommunikation med misstänkta IS-kontakter.
Enligt domstolen är det klarlagt att männen efter den misslyckade resan räknade med att försöka på nytt.
Rättad: I en tidigare version av texten fanns en felaktig uppgift om släktskap mellan de dömda.