| Nehemia Solossa | |
| Fullname: | Nehemia Bill Solossa |
| Birth Date: | 5 July 1983 |
| Birth Place: | Sorong, Indonesia |
| Position: | Forward |
| Youthyears1: | 1995–2001 |
| Years1: | 2002–2004 |
| Years2: | 2005 |
| Caps2: | 18 |
| Goals2: | 2 |
| Years3: | 2006 |
| Caps3: | 12 |
| Goals3: | 1 |
| Years4: | 2007–2008 |
| Caps4: | 20 |
| Goals4: | 7 |
| Years5: | 2009–2010 |
| Years6: | 2010–2012 |
| Caps6: | 22 |
| Goals6: | 4 |
| Years7: | 2012–2013 |
| Caps7: | 16 |
| Goals7: | 5 |
| Pcupdate: | 5 January 2013 |
Nehemia Bill Solossa or Nehemia Solossa[1] (born 5 July 1983 in Sorong, Sorong Regency, West Papua) is an Indonesian former footballer. His brothers, Ortizan and Boaz, are also footballers.
Nehemia was born in the Solossa family, a well-known family in the province of West Papua. Nehemia is the fifth son of Christopher Solossa and Merry Solossa.
His uncle, Jaap Solossa, was the governor of Papua before he died in 2005. Nehemia was born into a footballing family. Almost all of them were professionals, including his brother Ortizan and Boaz Solossa.