Iker Casillas has 137 caps at the tender age of 31. He became with the Euro 2012 final the first ever player to win 100 international matches.
The record is 184 caps held by Egypt midfielder Ahmed Hassan. The most capped European player is former Latvia midfielder Vitalijs Astajevs with 167, and from a top European nation the leader is Lothar Matthaeus with 150. I think all of those records could be his with a fair wind!