The German has been left with selection headaches following the news that Virgil Van Dijk is likely to miss the season with an ACL injury.
This has left Liverpool with just two recognised centre-backs in Matip and Gomez who have played 229 games between them - but have somehow never lined up together.
Klopp said: "The reason for (why Gomez and Matip never played together) is because I think Virg played pretty much all the games and one of them was injured.
"As long as Dejan Lovren was still here and Dejan was in that moment fit (he could play).
"I didn't know they had never played together, I didn't know that, but they can play together – not a shadow of a doubt.
"As I said for the Fabinho and Joe pairing, they need to get used to each other and the full-backs need to get used to them.
"The more stability you have in this line, the better. We never had that really, especially one position was always with a lot of changes. They will fight together, there is no doubt about that.
"It is football and it didn't become rocket science overnight. We can help them with information but then they will get tested every three days, that's the situation."