W reprezentacji Szwajcarii Bühlmann zadebiutował 18 listopada 1998 roku w przegranym 0:2 towarzyskim meczu z Węgrami. 9 października 1999 roku w wygranym 2:0 pojedynku eliminacji Mistrzostw Europy 2000 z Walią strzelił swojego jedynego gola w kadrze. W latach 1998-2001 w drużynie narodowej rozegrał 17 spotkań i zdobył 1 bramkę.