The sitcom stars Jason Schwartzman as Jonathan Ames, a Brooklyn-based writer who moonlights as a private detective.
Woods will play an enthusiastic fan of comic book artist Ray (Zach Galifianakis), reports TV Line.
The actor played the recurring role of Gabe Lewis on the sixth season of NBC's The Office, before being promoted to a series regular for the most recent season.
Woods has also appeared in such films as 2009's In the Loop and 2010's The Other Guys. He will next be seen in film comedy Damsels in Distress opposite Adam Brody and Greta Gerwig.
It was previously reported that David Rasche will appear in the third season of Bored to Death as a new rival for George Christopher (Ted Danson). Danson's wife Mary Steenburgen will also appear in an upcoming episode as George's vocal coach.
Bored to Death was originally picked up for a third season last October. The new run is expected to premiere in September.
> More US Television news