The awards ceremony, which honors excellence across websites, online film and video, interactive advertising, and mobile, announced the nominees for its 15th annual show this morning.
Bieber was nominated for his Funny or Die April Fool's Day takeover earlier this year, while Kudrow was recognised for her series Web Therapy
Other stars to be nominated include Zach Galifianakis for his comedy web series Between Two Ferns, Jim Carrey for Funny or Die's Presidential Reunion and Arcade Fire for the music video 'The Wilderness'.
Other nominees included the Simon Fuller-created web series If I Can Dream, which follows aspiring musicians, models and actors in Hollywood, and the computer game Angry Birds, which was named in the best mobile game handheld group.
In the viral categories, the 'Bed Intruder Song' - based on Antoine Dodson's police interview following the attempted rape of his sister - secured a place among the best viral video nominees, while the 'Old Spice Response Campaign' was nominated for best viral marketing.
The winners will be announced May 3. Prizes will be handed out at a ceremony in New York on June 13, where winners will have to abide by the Webby Awards policy of delivering acceptance speeches in five words or less.
The public have until April 29 to cast their votes. A full list of nominees can be found on the Webby Awards official website.