A Christian Garcia own goal and Declan Rice header secured a 2-0 World Cup qualifying win at Villa Park.
Tuchel remarked afterwards: "We're getting there.
"There's a lot of learning for me. International football is so different to club football.
"I'm absolutely convinced that we are on the right path. We have three camps very close to show that we will create an identity and see who has a connection with who."
The German also said: "I liked the performance. It was a good performance, a solid performance against a low block.
"The second goal came too late to play with maybe 100% freedom that is needed to score more. We created a lot of chances but didn't convert them.
"We had to wait a long time for the second goal and then we had from the substitutions good energy and then we had the second goal and felt freedom. It was also a signal to the opponent that the game was over.
"In general with the effort and attitude I am totally satisfied and it was a much better performance than in June."