Por ejemplo,
www.pagina.com/search_users.php?search=dato
?>
window.location.href='search_users.php?search=<?php echo urlencode($variable); ?>';
<?php
o este caso
?>
window.location.href='<?php echo urlencode('search_users.php?search='.($variable));
<?php
Yo uso el primer caso porque vi un tutorial en un blog pero me entro esa duda y quería compartirla.
literalmente te respondo... tu eres el programador... tu sabras si tu url necesia ser codificada... usualmene se usa en los parametros ya que el interprete puede fallar si la ruta no es identica a la que busca... pero tambien depende del objetivo mismo