It hasn’t been too long since we last covered Truecaller, but I love big numbers thrown around in the region, so drink this in. Stockhom-based Truecaller announced today that it sees more than half a billion name and number lookups each month from 13 million users. These user numbers is a pretty sizable jump from the 11 million users they announced just on Valentines day of this year – about a month ago.

Truecaller has apps available for iPhone, Android, Windows Phone, BlackBerry, and Symbian s40/s60 systems. This wide platform reach has made them popular in India, where most people are on unlisted pre-paid phone numbers that were impossible to keep track of before this new directory was created.

India may be searching more, but the U.S. is the top purchaser of Truecaller credits, which allow you to implement the paid search-by-name feature.

This many searches is impressive, and if anything it’s a sign that Truecaller is becoming the standard way of searching for a number on the phone or on the web in certain markets. If they can do to the rest of the emerging markets what they’ve done to India, they’ll be a really fun company to watch.

“Half a billion searches is amazing,” said Alan Mamedi, CEO and co-founder of Truecaller in their press release. We have to agree.