| Stone Age Complication | |
| Type: | ep |
| Artist: | Queens of the Stone Age |
| Cover: | Queens of the Stone Age Complications EP Cover.jpg |
| Recorded: | 1998–2002 |
| Genre: | Hard rock |
| Length: | 24:33 |
| Label: | Interscope[1] |
| Producer: | Queens of the Stone Age |
| Prev Title: | Songs for the Deaf |
| Prev Year: | 2002 |
| Next Title: | Lullabies to Paralyze |
| Next Year: | 2005 |
Stone Age Complication is an EP by Queens of the Stone Age containing six B-sides and covers.