| Birth Date: | 18 October 1958 |
| Birth Place: | Lautoka, Fiji |
| Weight: | 201 lb |
| Ru Position: | Scrum-half |
| Amatyears1: | 1970-1972 |
| Amatyears2: | 1973-1977 |
| Amatyears3: | 1978-1980 |
| Amatteam1: | Nailili Catholic Mission School |
| Amatteam2: | Marist Brothers High School |
| Amatteam3: | Corpus Christi Teachers Colts |
| Years1: | 1978-1990 |
| Years2: | 1981-1990 |
| Years3: | 1990-2000 |
| Years4: | 2000-2012 |
| Clubs1: | St. John's Marist Club |
| Clubs2: | Suva |
| Clubs3: | Hino Motors |
| Clubs4: | Kawagoe Fighters |
| Repyears1: | 1983-1989 |
| Repcaps1: | 17 |
| Reppoints1: | 7 |
| Repsevensyears1: | 1992-1995 |
| Repsevensteam1: | Japan |
| Coachteams1: | Cathedral Secondary High School (senior team) |
| Coachteams2: | Hino Motors |
| Coachteams4: | Hakuoh University |
| Coachteams6: | Karada Factory A.P. Pirates |
| Coachyears1: | 1981-1989 |
| Coachyears2: | 1991-1999 |
| Coachyears3: | 1992-2001 |
| Coachyears4: | 2000-2012 |
| Coachyears5: | 2002-2013 (Skill Coach) |
| Coachyears6: | 2015- |
Paulo Nawalu, spelt also as Paula Nawalu (born October 18, 1959 in Lautoka) is a former rugby union player. He played as a scrum-half.
His first international match was against Tonga, at Suva, on June 8, 1983. He was also part of the 1987 Rugby World Cup roster, as well of the South Pacific Barbarians during their 1987 tour in South Africa. Later, Nawalu played for the Japan national rugby sevens team, with which he played the 1993 Rugby World Cup Sevens.[1] Nawalu was the first Fijian player to play in a Japanese team, when he played for Hino Motors.[2]
He trained the Japan national rugby sevens team during the 1997 and the 2001 Rugby World Cup Sevens. Currently, since 2015, he is coaching Karada Factory A.P. Pirates, a Japanese women's rugby sevens team.[3]