Sachverhalt: A. X._ (geb. 1974) stammt aus Bosnien und Herzegowina. Er heiratete am 2. März 1996 seine Landsfrau Y._. Am 31. Mai 1996 wurde die gemeinsame Tochter Z._ geboren. 2002 ist die Ehe geschieden worden; das Amtsgericht in A._ sprach das Sorgerecht für Z._ der Mutter zu. Am 2. Dezember 2007 heiratete X._ in Bosnien und Herzegowina die Schweizerin W._. Er reiste am 11. April 2008 in die Schweiz und erhielt infolge Familiennachzugs am 30. Mai 2008 eine Aufenthaltsbewilligung. Am 27. Juli 2011 sprach das Amtsgericht in A._ X._ das Sorgerecht für Z._ zu. Die ehemalige Gattin führte in der Gerichtsverhandlung aus, die Interessen des Kindes seien bei der Zuteilung am wichtigsten; der Vater von Z._ stehe wirtschaftlich besser da und die Tochter pflege eine gute Beziehung zu ihrem Vater. B. Im August 2011 stellte X._ ein Familiennachzugsgesuch für seine Tochter. Das Departement des Innern des Kantons Solothurn lehnte das Gesuch am 2. Dezember 2011 ab. Eine dagegen eingereichte Beschwerde ans Verwaltungsgericht des Kantons Solothurn blieb erfolglos. C. Mit Eingabe vom 29. März 2012 beantragt X._, das Urteil des Verwaltungsgerichts des Kantons Solothurn vom 24. Februar 2012 aufzuheben. Der Familiennachzug zugunsten seiner Tochter sei zu bewilligen. Das Departement des Innern und das Verwaltungsgericht des Kantons Solothurn sowie das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. Mit Verfügung vom 3. April 2012 hat das präsidierende Mitglied das Gesuch um aufschiebende Wirkung abgewiesen.