The Spanish champions have offered €6 million [£4.7m] plus forward Leo Baptistao, but his current employers are holding out for his full €10m [£8m] release clause.
Navas has been one of the stars of the World Cup so far, where he is featuring for Costa Rica, helping his team to the quarter-finals by starring in a penalty-shootout victory over Greece in the last 16.
The 27-year-old has conceded just twice in four matches in Brazil and has continued his fine domestic form from last season, including a fine showing in Levante's 2-0 victory over Atletico in May.
The Spanish champions have apparently set their sights on Navas as they bid to replace Thibaut Courtois, who is to return to Chelsea after three years on loan at the Vicente Calderon.
Catalan has now told Atletico that Navas will only be sold if his €10m release clause is met, while also claiming there is plenty of interest in the former Albacete man.
"Keylor has a €10m release clause and we know that Keylor is worth more than that," Catalan told Spanish radio station Cadena Ser.
"All the teams that have made offers for Keylor know what the answer will be - the release clause.
Referencing Atletico's offer, Catalan explained: "€6m plus Leo Baptistao is not €10m.
"Keylor is having a great World Cup and many clubs, foreign and Spanish, have shown their interest."