Charlie Flanagan träffade NI:s sekreterare James Brokenshire och pratade även med några av festerna på Stormont på onsdag.
Torsdagens val avslutade fackföreningsmajoriteten i Stormont med Sinn Féin nu bara en plats bakom DUP.
Samtal hålls för att återställa den verkställande makten, men partier har bara tre veckor på sig att nå en överenskommelse.
Flanagan sade: "Jag märker att alla berörda parter är villiga att sätta sig ner och engagera sig konstruktivt i vad som är en utmaning."
Brokenshire, som kom till Belfast efter att ha hört kanslern leverera sin budget i London, sade att det fanns en känsla av brådska i samtalen och tillade att han ville se en lösning så snart som möjligt.
Han sade att han välkomnade den finansiering på 120 miljoner pund till Nordirland som tillkännagavs i budgeten och tillade att detta "understryker behovet av att en verkställande direktör finns på plats för att fortsätta detta arbete".
Efter att ha träffat Sinn Féin på onsdag, DUP ledare Arlene Foster sade fler möten var planerade.
– Dialogen fortsätter i en mycket god natur, jag tycker att det är positivt och uppenbarligen ligger fokus på att få igång devolutionen igen och så snabbt som möjligt, sa hon.
"Mitt team har träffat Sinn Féin om äldre frågor idag och vi har pratat om Stormont House-avtalet, vi har talat om alla de frågor som har berört oss, inklusive frågorna kring soldater och hur de behandlas, hur medlemmar av säkerhetsstyrkorna behandlas, hantera frågor om det förflutna."
Sinn Féin säger att den irländska regeringen har en central roll i samtalen som medborgerare till långfredagsavtalet.
Det kommer sannolikt att driva Flanagan på de utestående åtagandena från tidigare avtal.
Flanagan har för sin del redan varit i kontakt med partiledarna och sade att det fanns en vilja från alla sidor att lösa sina meningsskiljaktigheter.
Men, sade han, med Brexit runt hörnet finns det ett akut behov av en effektiv chef att vara på plats.
Sinn Féin avbröt sitt möte med Brokenshire på tisdag och sade att allt han gjorde var "våffla, våffla och mer våffla".
Dess norra ledare, Michelle O'Neill, sade att han fortfarande inte hade gått med på att frigöra medel för arvsutredningar.
Foster sade att våffla är en mycket nedsättande term att använda, och tillade att DUP hade haft "mycket bra engagemang" med Brokenshire.
Tidigare, efter ett möte med Flanagan, sade Maureen O'Neill: " Det är en tid för starkt politiskt ledarskap och resultat.
"Den brittiska regeringen håller upp tillgången till en lämplig process för familjer. De är nyckelaktörer i detta. De måste kliva upp till tallriken."
Parterna beskrev sina två dagar av prat som affärsmässigt, men sade att det inte fanns några tecken på att de var nära att lösa den stora stötestenen - Sinn Féins vägran att arbeta med Arlene Foster som förste minister medan hennes roll i ett dåligt program för förnybar energi undersöks.
DUP gick in i förra torsdagens val 10 platser före Sinn Féin och, även om det fortfarande är det största partiet med 28 platser, dess ledning har skurits till bara en plats.
Enligt Nordirlands maktdelningsavtal måste regeringen drivas av irländska nationalister och fackföreningsmedlemmar tillsammans, och det största partiet uppmanas att lägga fram en kandidat till den förste ministern.
Sinn Féin och DUP har nu tre veckor på sig att nå en överenskommelse och om en regering inte kan bildas inom den tiden kan enligt lag ytterligare ett val sammankallas.
I slutändan, om ingen maktdelningsregering bildas, skulle makten kunna återvända till det brittiska parlamentet i Westminster för första gången på ett decennium.
Den irländske utrikesministern har varnat för samtal om att återställa Stormonts institutioners verksamhet under en "tät tidsram".