Warburton and 20-year-old Faletau are the only players to have started all four of Wales's matches in the World Cup so far.
Speaking ahead of his team's quarter-final match with Ireland, Warburton was full of praise for Tonga-born Faletau.
"I think Toby is unbelievable," Warburton said. "He has started every game in this tournament, but he wakes up the next day and he is not even aching.
"He is very professional, and to play alongside him in the back row has been incredible. He is just so chilled out, a good guy to be around.
"When I was 20-years-old I would have been in no shape to play number eight in a World Cup. For such a young boy, he is amazing."
Faletau has won seven caps for the Warren Gatland's Wales.