Coach Hugo Broos is to make another trip to see the defender, who moved to the Premier League this season from Schalke 04 in Germany.
Matip last played for Cameroon at the 2014 World Cup finals in Brazil but has refused to turn out for the country since.
“When I took over as coach I went to see him in Gelsenkirchen and ask him to return to the team,” said Broos in an interview in this week’s edition of the Belgian Voetbal Magazine.
“But he said to me ‘nothing is organised properly in Cameroon’. I asked him to give me a chance to prove that we could do it better but he was not convinced.
“But in the meantime I’ve heard that he is now prepared to make a comeback and so I am going to go and see him again,” said Broos.
Matip, as well as his elder brother Marvin, who has also turned out for the Indomitable Lions, was born in Germany.
His father Jean came from Cameroon to study chemistry and was also a part-time football coach in Bochum, where his sons were born.
Matip accepted an invitation, when he was still a teenager, from Paul le Guen to play for Cameroon at the 2010 African Nations Cup finals and has competed at two World Cups.
Cameroon have been drawn against hosts Gabon, Burkina Faso and Guinea Bissau in Group A at the upcoming Nations Cup tournament.
Broos said Cameroon would start their pre-tournament preparations in Limbe and on January 5 host the Democratic Republic of Congo in a friendly.
Cameroon will then go to Equatorial Guinea for a second training camp before making a short trip to Libreville to begin the tournament.