The Dutchman retained the faith of Joan Laporta for the 2021-22 campaign in spite of Barca's disappointing La Liga and Champions League finishes, but the pressure is weighing heavier on his shoulders.
La Blaugrana had to rely on a late Ronald Araujo header to rescue a point against Granada in Monday's top-flight clash, and their Champions League campaign kicked off with a humbling 3-0 home defeat to Bayern Munich.
According to Goal, Barca are preparing to relieve Koeman of his duties during the next international break, and the Catalan giants have identified Martinez as their top target for a successor.
The report speculates that Martinez may be open to leaving his Belgium post having failed to win a major trophy during his reign, and Barca are close to formulating a £10m severance package for Koeman's exit.
Martinez has won 50 of his 64 games in charge of Belgium, but the former Everton and Wigan Athletic boss will see his deal expire next year.
CSKA Moscow 
Rubin 
Slovan Bratislava 
AC Milan 
Sparta Praha 
Atletico Madrid 
Valencia 
Barcelona 
Stade Brestois 29 
Bayer Leverkusen 
Red Bull Salzburg 
Bayern Munich 
Paris Saint Germain 
Inter 
RB Leipzig 
Manchester City 
Feyenoord 
Sporting CP 
Arsenal 
FC Rostov 
Spartak Moscow 
Aston Villa 
Juventus 
Celtic 
Club Brugge 
Dinamo Zagreb 
Borussia Dortmund 
Liverpool 
Real Madrid 
Monaco 
Benfica 
PSV 
Shakhtar Donetsk 
Lokomotiv Moscow 
Dinamo Moscow 
Anderlecht 
FC Porto 
AZ Alkmaar 
Galatasaray 
Dynamo Kyiv 
Viktoria Plzen 
Lazio 
Ludogorets 
Qarabag 
Lyon 
FC Heidenheim 
Chelsea 
FC Midtjylland 
Eintracht Frankfurt 
Manchester Utd 
Bodo/Glimt 
Nice 
Rangers 
Real Sociedad 
Ajax 
Tottenham 
Roma 
Fiorentina 
Pafos FC