The subject matter described herein includes methods, systems and computer readable media for tracking and communicating LTE handset communication capability. One method includes maintaining, in a signaling message routing node, an LTE communication capability database. The database includes identifiers associated with LTE communication capable handsets. The method further includes, intercepting, at the signaling message routing node, a request for routing information. The method further includes, determining, by the signaling message routing node using the LTE communication capability database, whether a B party number associated with the request for routing information is associated with an LTE communication capable handset. In response to determining that the B party number is associated with an LTE communication capable handset, the method includes, responding, by the routing node, to the request for routing information with an identifier for a node in an LTE network for providing LTE service to the LTE capable handset.